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Annotated Content 

Introduction 

Metric groups and metric models 
[We give basic definitions and some relations.] 

Semi-metric groups: on automorphism groups of uncountable structures 

[We prepare the ground to treating the automorphism group of a structure 
of cardinality strong limit of countable cofinality, e.g. n^^; this is the "semi". 
We also consider replacing "the automorphism group of ..." by other derived 
structures.] 

Compactness of metric algebras 

[The main lemma gives a sufficient condition for solvability of a set of equa- 
tions of some form. We then deduce sufficient conditions for non-freeness.] 

Conclusion 

[We show that Polish groups are not free, also even the semi-metric vesion 
suffice. We then derive the conclusion on automorphism groups.] 

Quite free but not free abelian groups 

[We show that for every n there is a very explicit definition of an abelian 
group (Borel and even Ffj) which is free if the continuum is at least Kn+i- 
This applies to group and large family of varieties (families of algebra defined 
by a set of equations). We note that this works for subgroups of Z'^.] 

Beginning of stability theory 
[We prove some basic results.] 
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§0 Introduction 

Our first motivation was the question: can a countable structure have an auto- 
morphism group, which a free uncountable group? This is answered negatively in 
[Sh 744]. 

This was a well known problem in group theory at least in England (David Evans 
in a meeting in Durham 1987) and we thank Simon Thomas for telling us about it. 
Independently in descriptive set theory, Howard and Kechris [BeKe96] ask if there 
is an uncountable free Polish group, i.e. which is on a complete separable metric 
space. A related result (before [Sh 744]) was gotten by Solecki [3] who proved that 
the group of automorphisms of a countable structure cannot be an uncountable free 
abelian group. Having the problem arise independently supported the feeling that 
it is a natural problem. 

The idea of the proof in [Sh 744] was to prove that such a group has some 
strong algebraic completeness or compactness, more specifically for any sequence 
{dn : n < uj) oi elements of the group converging to the identity many countable 
sets of equations are solvable. This is parallel in some sense to Hensel lemma for 
the p-adics, and seem to me interesting in its own right. 

Lecturing in a conference in Rutgers, February 2001, I was asked whether I 
am really speaking on Polish groups. We can prove this using a more restrictive 
condition on the set of equations. Parallel theorems, e.g. holds for semi groups 
and for metric algebras, e.g. with non isolated unit (e is a unit means {e} is a 
subalgebra). Here we do the general case. 

More specifically we prove (see Conclusion 4.2, 4.1(1)). 

0.1 Theorem. 1 ) There is no Polish group which as a group is free and uncountable. 

2) Slightly more generally, assume 

(a) G is a metric space 

(6) G is a group with continuous xy,x~^ 

(c) G is complete 

(d) the density of G is < \G\. 

Then G is not free. 

0.2 Thesis : If G is a Polish algebra satisfying one of the compactness conditions 
defined below, then it is in fact large in the sense of lots of sets of equations has a 
solution. 
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A reader interested just in this theorem can read just §3. 

0.3 Question : What are the restrictions on Aut(A) for uncountable structures A? 

We also prove that if A is a structure of cardinality fi, is strong limit of 
cofinality (e.g. H^^) and the automorphism group of A is of cardinality > /x, then 
it is far from being free; this does not follow directly from 0.2(2) as the natural 
metric considered here does not satisfy all the conditions. 

In [Sh 744] this is proved in the special case where A = |^ satisfying |P^| < fi. 

n 

* * * 

Note: An arbitrary subgroup e.g. of the symmetric group of size Ki can consistently 
be made into an automorphism group by Just, Shelah, Thomas [JShT 654]. So 
is more interesting from this point of view. 

Ideas regarding Aut(A), ||A|| = '3,,, : Let the set of elements of A be . For f,gE 
Aut(A) let 

d{f, g) = sup{2- : / f n„ ^ (7 r n„ or f ^ g-^ \ DJ. 

Again a complete metric space and a Polish group. But we need to prove that there 
is a non-trivial convergent sequence. 

This space is not necessarily of density <'2.i^. A way out is to define 

di{f,g) = sup{2-^ :(3q; < H^) \J{f{a) <'Xi-= g{a) < 

m 

or f{a) ^ g{a) both < 1^ 
or similarly with g~^,g~^}- 



The purpose of introducing di is to decrease the density. Now "di (/,(;) < 2~"'" 
is an e.g. relation with < 2^" classes (rather than (D[^)^" classes). This is a 
complete metric space with density < Hj^. However, there are problems with 
"(d(/i, ^i), d{f2, g2) < 2-^ ^ d{h o /2, gi o g^) < 2-+1" . 

So we start the proof with di, find a non trivial converging sequence (/„ : n < uj) 
in di, prove it converges pointwise, replace (H^ : tt < a;) by {An : n < co) and get a 
sequence converging in d. 

0.4 Question : Is there a model theory of Polish spaces? 
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Naturally we would like to develop a parallel to classification theory (see [Sli:c]). 
A natural test problem is to generalize "Morley theorem = Los conjecture". But 
we only have one model so what is the meaning? 

Well, we may change the universe. If we deal with abelian groups (or any variety) 
it is probably more natural to ask when is such (Borel) algebra free. 

0.5 Example : If P is adding (2^°)+-Cohen subsets of cj then 

(C)^ and (C)^[^] 

are both algebraically closed fields of characteristic which are not isomorphic (as 
they have different cardinalities). 

So we restrict ourselves to forcing Pi < P2 such that 

(^2^o^v[Pi] ^ (-2No-)V[Pi] 

and compare the Polish models in V''"^ , V''"^ . We may restrict our forcing notions 
to c.c.c. or whatever... 

0.6 Example : Under any such interpretation 

(a) C = the field of complex numbers is categorical 

(6) R = the field of the reals is not 
(by adding 2^° many Cohen reals). 

(Why? Trivially: R^P^] jg complete in V[P2] while M^^^^^ in V^^^] ig complete 
but there are less trivial reasons). 

0.7 Conjecture : We have a dychotomy, i.e. either the model is similar to categorical 
theories, or there are "many complicated models" . 

0.8 Thesis : Classification theory for such models resemble more the case of L,^j_^uj 
than the first order. 

See [Sh:h] ; as support for this thesis we prove: 

0.9 Theorem. There is an F^r abelian group (i.e. a -definition, in fact an 
explicit definition) such that V |= "G is a free abelian group" iff^\= 2^° < 'i^rsQ. 

Comments : In the context of the previous theorem we cannot do better than F^, 
but we may hope for some other example which is not a group or categoricity is 
not because of freeness. 
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0.10 Conclusion : Freeness (of an Fcr-abelian group) can stop at (any n). 

A connection with the model theories is that by Hart-Shelah [HaSh 323] such things 
can also occur in L^^^^ whereas (by [Sh 87a], [Sh 87b] Theorem) if /\(2^" < 2^"+^) 

n 

and i/j e ]Lt^i,a;, categorical in every then "0 is categorical in every A. See more 
in [ShVi 648]'. 

The parallels here are still open. 

This casts some light on the thesis that non-first order logics are "more distant" 
from the "so-called" mainstream mathematics. 

Returning to stability theory per-se we have the modest: 

0.11 Theorem. For "iio-stable Borel models" the theorem on the existence of in- 
discernibles can be generalized. 

We may consider another version of the interpretation of "categoricity" . Of course, 
we can use more liberal than 'L[A2, r) or restrict the A^s further (as in the forcing 
version) . 

0.12 Definition. 1) We say that A is categorical in A < 2^° if: for some real r: 
for every Ai, A2 C A the models A^^"^'^''^\ A'-'t"^^''^^ are isomorphic (in V). 
2) For a class ^ of forcing notions and cardinal A such that for at least one P e 
.ft, Ihp "2^° > A", we have in V'': the structure A is categorical in A in the sense of 
part (1). 

Comparing Definition 0.12(1) with the forcing version we lose when V = L, as 
it says nothing, we gain as (when 2^0 > Ki) we do not have to go outside the 
universe. Maybe best is categorical in A in V'^ for every c.c.c. forcing notion P 
making 2^° > A. 

Note also that it may be advisalc to restrict ourselves to the case A is regular as 
we certainly like to avoid the possibility {2^o-^^[Ai,r] = x< (^2^o^^[A2,r] ^g^g ^^lis 
[Sh:g, VII]). 

Of course, any reasonable definition of unstability implies non-categoricity: if 
we have many types we should have a perfect set of them, hence adding Cohen 
subsets of (jj adds more types realized. If we add {rji : i < 2^°) Cohen reals for 
every A C 2^°, (M^*'*"*^'^! : A C 2^°) are non-isomorphic over the countable set of 
parameters, if we get 2^**° non-isomorphic models, we can forget the parameters 
and retain our "richness in models" . 

Lately Blass asks on definable abelian subgroups of Z'^, answers are derived for 
this from [Sh 402] and §5. We may be more humble than in 0.4. 
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0.13 Question : Is there model theory for equational theories, stressing free algebras? 
The material in §1 - §5 (except some generalizations) was presented in a course in 
Rutgers, Sept. - Oct 2001 and I thank the audience for their comments. We shall 
continue elsewhere. 

0.14 Notation. 1) Let u> denote the set of natural numbers, and let a; < a; mean "x 
is a natural number" . 

2) Let a, b, c, d denote members of G (a group). 

3) Let J denote a finite sequence {dn : n < n*), and similarly in other cases. 

4) Let fc, £, m, n, r, s, t denote natural numbers. 

5) Let £, C, ^ denote reals > 0. 

0.15 Definition. 1) A group word is a sequence x]^X2^ , . . . ,x^'' where the X£ are 
variables or elements of a group and e Z for £ = 1, . . . , fc. 

2) The word is reduced if ni ^ 0,X£ ^ xi+i. 

k 

3) The length of a word w = Xi^X2^ . . .x^^ is \n(,\. 

e=i 

4) A group term w{xi, . . . ,Xn) is a word of the form x'^^x'^'^ . . .x^'^ with G 
{!,..., fc}, r£ G Z (actually ri G {1, . . . , — 1} suffice). For a group G and ai, . . . , G 
G, the meaning of 6 = w{ai, . . . , a^) G G should be clear. 
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§1 METRIC GROUPS AND METRIC MODELS 

We first define [semi] -metric [complete] group, and give a natural major example: 
automorphism groups. The natural example of semi-metric group is the semi-group 
of endomorphism of a countable structure. 

1.1 Definition. {G, D) is called a metric group if: 

(a) G is a group 

(b) G is a metric space for the metric D 

(c) the functions xy,x~^ are continuous. 

2) (G, 0) is a metric semi-group when 

(a) G is a semi-group 

(6) G is a metric space for the metric D 

(c) the function xy is continuous (there is no x'^ as G is just a semi-group). 

3) Saying (G, D) is complete, means complete as a metric space. 

1.2 Notation : 1) For a metric group M the metric is denoted by Dm and the unit 
is denoted by cm and the group by Gm- When no confusion arises "G is a metric 
group" means (G, Og) is a metric group. 

2) Similarly for semi-groups. 

Now we define cases closer to automorphism groups, in those cases the proof is very 
similar to the one in [Sh 744]. 

1.3 Definition. 1) G is a specially metric group if: 
(a) G is a metric group 

{/3) for every C;^ ^ I^"*" there is ^ e such that: if xi,X2,yi,y2 G {x ■ 
^G{x,eG) < c} thea'CiG{xi,X2) < ^At)(yi,y2) < ^ implies Voixiyi, X2y2) < 
( A d{xi^ , X2^) < C; this is a kind of uniform continuity (inside the e- 
neighborhood of e^; this is harder if we increase e and/or decrease ^ 

(7) for arbitrarily small C e K"*" the set {a e G : d{a, eo) < C} is a subgroup of 
G. 

2) We say C, = {Qn '■ n < uj) is strongly O.K. for G if: 

(a) Cn e M+ 
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(6) Cn satisfies clause (7) of part (2), i.e. {a G G : t)(a, ec) < Cn} is a subgroup 
of G 

(c) Cn+i < Cn and = inf{Cn : n < oj} 

(d) i{xi,X2,yi,y2 e {a e G : Doia^eo) < Co} and c)(a;i, ^2) < Cn+i, 5G(yi, ^2) < 
Cn+i and r(l),r(2) e {1, -1} then ^,Gixl^'\l^^\ xl^'^yl^^^) < Cn- 

3) We say G is specially"'' metric group if in part (1) we have (a), {(3) and 
(7)+ for every C, G M"*" the set {a G G : ()(a, ec) < C} is a subgroup of G. 

4) We define similarly for semi groups omitting the operation (this means 
omitting "^(S]^^, s^^) < C" in clause of (1), and demanding r(l),r(2) = 1 in 
clause (d) of part (2). 



1.4 Observation. 1) If G is a special metric group then there is a sequence Q which 
is strongly O.K. for G. 

2) We can in clause (d) of 1.3(2) above omit r(l), r(2) and conclude only "5(a;ij/i, 0:2^2) < 
Cn and c)(x^^,x^^) < Cn- This causes just slight changes in the computations of 
length in the proof or replacing ^ by a suitable subsequence. 

3) Every specially"'" metric group is a specially metric group. 

4) Parts (1), (3) holds for semi groups, too. 



Proof. Easy. 

1.5 Definition. 1) Assume A is a countable structure with automorphism group 
G = Aut(A) and for notational simplicity its set of elements is the set of natural 
numbers (and, of course, it is infinite, otherwise trivial). 
We define a metric X) = 1)^ = ^i"* ^ ^7 

K/,^) = sup{2- : /(n) ^ g{n) or r\n) ^ g-\n)}. 
Let AutA = (Aut(A),?)^"^), but we may write Ga or G|"*. 

2) Assume A is a countable (infinite) structure, let End(A) be the semi-group of 
endomorphisms of A; assume for simplicity that its set of elements is uj and let 0^^"*^ 
be the following metric on End(A) 



t)(/,^)= sup{2- : /(n) ^ ^(n)}. 
Let EndA be (End(A), c)^"^), we may write G^"^. 

3) If in part (2) we restrict ourselves to monomorphisms, we write Mon(A), Moua, f J 
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1.6 Claim. ; For A as above: 

1 ) (AutA, ^a"*) ^ complete separable specially^ metric group. 

2) (End (A), 5^'^'^) and (Mono(A), ?)™°°°) are complete separable specially^ metric 
semi-groups. 

Proof. Easy. 

We may think of a more general context. 

1.7 Definition. 1) We say a is a metric r-model (r = Ta is a vocabulary, that is 
a set of function symbols and predicates; in the main case we say r-algebra when 
T has no predicates only functions) if 

(a) a is a metric space with metric 

(6) M(j = M(a) is a model or an algebra with universe |M„|, (of course with 
a set of elements the same as the set of points of the metric space), with 
vocabulary r = Ta 

(c) if F e To is (an n-place) function symbol, then F^^°-^ is (an n-place) con- 
tinuous function from to Mq (for Dai i-^- by the topology which the 
metric induces, of course) 

{d) if i? e To is an n-place predicate, then = R^^°-^ is a closed subset of 
M- = "(|Mo|). 

2) We say a is unitary if some e e To is a unit of a which means that e an individual 
constant and {ca} is closed under for F E tq and i? G tg =^ (e, . . . ) G i?". 

3) We say a is complete if (|Ma|, i)a) is a complete metric space. 

4) We replace "unitary" by "specially^ unitary" above if we add: 

(*) for every ^ e the set {a e Ma : t>o(a, e^) < is a subalgebra of A. 

5) We replace unitary by "specially-unitary" if some ( witness it which means: 

(a) is a decreasing sequence of positive reals with limit zero 
(6) for every F E Ta for some n = n{F, o) we have for every m G [n, u>) the set 
{o e Mo : l)o(a, Cq) < Cm} is closed under 

6) We add the adjective partial if we allow F^^^^ to be a partial function, so in 
clause (c) of part (1) means now: 

(c) if F e Tq = t(Mo) is an n-place function symbol then the set {(F^*^"^ (ai, . . . , an) ■ 
ai, . . . , On € Ma and F^^^\ai, . . . , an) is well defined} is a closed subset of 
-+i(Mo). 
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7) We say a is specially- unitary if some C witnesses it which means (a),(b) from 
part (5) and 

(d) for any F G Ta a /c-place function for every m > n{F, a) we also have: 
if Daixi,yi) < Cm+i for £ = 1, . . . , /c and V ayX£, Ca 
Cm+1 then t)„(F^(")(a;i, . . . , Xk), F^(^\yu • • • , Vi)) is < Cm- 
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§2 Semi metric groups: on automorphism 
groups of uncountable structures 

It seems natural investigating the automorphism groups of a model A say of 
cardinality, e.g. D^j, intending to put in a framework where we shall be able to 
prove it is not a free group of cardinality > D^^. Now choose A = {A^ : n < u) 
such that, e.g. the universe of A is and A^ = ^n- For such A there is a 
natural metric on Aut(A) under which it is a complete metric group, but usually 
of too big density; there is another natural metric on Aut(A) under which it is a 
complete metric space with density but multiplication is not continuous and 
Cauchi sequences may not converge to any point. To get the desired results we 
use "semi-metric" defined in 2.1, which combine the two metrics; in other words 
we weaken the completeness demand; hopefully this will have other applications as 
well, e.g. also for Borel groups. We also look at some generalizations: replacing 
Aut(A) by other derived structures. 

The reader may skip this section if not interested in the results concerning . One 
way to present what we are doing is 

2.1 Definition. 1) We say G is an indirectly complete metric group if: 

(a) G is a group 

(b) G is a metric space under 

(c) if c = (cn : n < ui) satisfies X)G{cn, Cn+i) < 1/2"', then letting dn = C2^C2n+i 
and d = {d^ : n < w) we have 

(*) for some metric d' = under O', G is a metric group, and d con- 

verges to some c under O', see below. 

IA) We say G is an indirectly complete metric group and is defined similarly only 
in (*) we replace "metric" by "complete metric". 

IB) Similarly for add another adjective or several of them. 

2) Similarly for semi-groups and for algebras (and models, see Definition 1.7) with 
one change: in (*) of clause (c) we let dn = Cn- 

2.2 Discussion : 1) In 2.1(1), (*), clearly c = cq- So G in Definition 2.1(1) is not 
necessarily a metric group, i.e. product and inverse are not necessarily continuous. 
Also note that a metric group which is a complete metric space is not necessarily 
an indirectly metric group. 

2) For groups G in 2.1(1), clause (c), we can replace "0(0^1,0^+1) < 1/2"^" by 
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(c2„C2n+i ■ n < u) converge to ec with no significant difference in the results. 

3) There are some other variants which can serve as well: we can just demand "c 
is a Cauchi sequence" and/or add "c converge to c'", and/or in the conclusion say 
"some oj-subsequence d' of d converge to some d" . 

4) Similarly in 2.1(2). 

2.3 Definition. Assume A is a structure. 

1) A is an ^-representation of A if A = {A^ : n < uj),An C A^+i for n < a; and 
U{A^ : n < u)} is the universe of A. 

2) For every ^-representation A of A let Aut^(A) = {/ G Aut(A): for every n < u) 
for some m < cu we have (Vx e An){f{x) E Am & f~^{x) E Am)}- 

3) If A is an a;-representation of A and G = Aut(A) then we define t) = Ti^^^ = 

a metric^ on G by 



^{f: 9) — sup{2 " : there is a G A^ such that 

for souve{f',g')E{{f,g)Ar\9-')} 
one of the following possibilities holds 

(a) for some m < u; we have /'(a) G Am <^ g\c) ^ -^mi 

(b) f'{a) ^ g'{a) are in Ar,}. 

4) If A is an ^-representation of A and G = Aut(A) then we define D' = 0^ ^ a 
metric on G by D'{f,g) = sup{2-" : f \ A^ = g \ A^ a.nd /"^ \ A^ = g'^ \ A^}. 

2.4 Claim. Assume A is an -representation of an infinite structure A. 

1) (Aut(A), 9^ ^) is an indirectly complete metric group with density < 2^° -|- 
S{2l^"l : n < u}; in fact it is a complete metric space (but in general not a 
metric group). 

2) (Aut(A),D^^) is a complete metric group of density < E{||A||I"*"I : n < cj}; so 
if each An is finite the density is < t^o- 

3) If the universe of A is u and A^ = n = {0, . . . , n — 1} then A = (An : n < uj) 
is an UJ -representation of A with each An finite and f ^ ^ = f a"* from Definition 
1-5(1) and under it Aut(A) is a complete separable specially metric group. 

Proof. 1) Let D = 5a, A- First we show that 

^this is proved in 2.4 
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(*)i is a metric (even ultrametric). 

[Why? Clearly, for f,gE Aut(A) we have D{f, g) is a non-negative real and 
5 is symmetric (i.e. D{f,g) = d{g, /)) and c)(/,5') = f — g. Mainly we 
should prove that ?)(/i, /a) < 9(/i, /s) + ()(/2, fs). Now if f^ = f^yf^ = /g 
this is obvious, and also if ()(/i, /2) = 1 V f (/i, /2) = 1 this is obvious (as 
f (/i, h) < 1) so assume ()(/^, = 2-^(^) and n(£) > for £ = 1,2. So 

if n < n(l) and n < n(2) and m < uj then we have, for every a e 

(z) /i(a) e <^ /2(a) e 

[Why? As n < n(l) and t)(/i, /2) = 2-<'^\] 

(a) /2(a) e <^ /3(a) G A^. 

[Why? As n< n(2), ()(/2, /s) = 2— (2).] 
hence together 

(m) /i(a) G ^ /3(a) G A^. 

Similarly for /^^^ /2"\ /g"^ so 

(it;) /r^a) G ^ f^\a) G 

(t;) if /i(a) G A„ (cquivalently /3(a) G A„) then /i(a) = /3(a). 

[Why? First also /2(o) G by (i). Second /i(a) = /2(a) (as n < n(l) 
and t)(/i,/2) = 2-"(i)) and third /2(a) = /3(a) (as n < n(2) and 
t>(/2,/3) = 2-(2)) hence together /i(a) = /3(a).] 

(m) Similarly f^\a) e Ar, = fs\a) G ^ f^\a) = fs\a). 
Together (and there is n such that n < n(l),n < n(2)) this gives ^{fi, fs) < 

2Min{n(l),n(2)} = Max{()(/l, /2), C)(/2, /s)}- So (*)i holds.] 

(*)2 Hf-\9-') = Hf,9) 

[Why? Read the definition of ^ in 2.3(3).] 

(*)3 G as a metric space under has density < E{2l^"l : n < lo} 

[Why? Just look at the definition using easy cardinal arithmetic] 

We may wonder whether (Aut(A),c)) is complete, i.e. whether every t)-Cauchi 
sequence {fn : n < a;) in G, t)-converge to some f E G. 

Before answering we prove a weaker substitute (in fact, it is the one we shall use 
for proving the indirect completeness below). 

We say that {fn : n < u) weakly converge to / if (they are G G, or are just 
permutations of A and) for every a G A the sequence {fnifl) '■ n < uj) is eventually 
constant and moreover is eventually equal to /(a). 
Now we note that: 
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(*)4 if (/^ : n < u) is a. 1>-Cauchi sequence, then it weakly converge, i.e. for 
every a e A, (/n(a) : n < a;) is eventually constant and {f~^{a) : n < co) 
is eventually constant so the limit / is a well defined permutation of A, 
moreover belongs to G = Aut(A). 

[Why? Let a; e A so for some n(l) < a; we have x e ^n(i)- As : n < a;) is 
a l)-Cauchi sequence for some n(2) < a; we have n > n{2) =^ f (/n, /n(2)) < 2~'^^^^ 
hence n > n(2) =^ Am{fn{x) G Am = /n(2)(^) ^ ^m) by the definition of d. 
Let m(l) be such that fn{2){.x) ^ ^m(i)7 and let n(3) > ?i(2) be such that n > 
n(3) ^ f (/n, /n(3)) < 2~"^(^) so uecessarily, again by the definition of the metric, 
the sequence {{fn{x) : n — n(2), n(2) + 1, . . . ) is constant; and call this value f{x). 
Similarly concerning f^^(x).] 

Note that the above argument shows that "if / do c)-converge to / then / weakly 
converges to some /" , also it is interesting to note (though not explicitly used) 

(*)5 assume w{xi, . . . , Xn) is a group term and f^<EG for £ e {1, . . . , n}, k < u 
and {fl : k < uj) does ^-converge to gi (or just weakly converge to g^) for 
I e {1, . . . , A;} and we let fk = w{f(, . . . , /^) for A; < cj then {fk '■ k < 
u) weakly converge to g =: w{gi, . . .,gn)- 

Very nice, but multiplication^ is not continuous in general for this metric, 5. We 
also have (though not actually used) 

{*)q (Aut(A), d) is a complete metric space. 

[Why? Let / = {fn : n < oj) he a D-Cauchi sequence, by (*)4 there is 
/ e Aut(A) to which / weakly converges. Now let n(*) < a; be given 
so for some n(l) < lo we have: n > n(l) =^ ^{fm fn(i)) < 2~"'(*) and 
we shall prove n > n(l) = ^{f,fn) < 2~'^^*K So for each c G we 
shall check clauses (a),(b) in the definition of D in Definition 2.3(3). First 
for every m < lv we have n > n(l) =^ fn{c) G = /n(i)(c) G A^n, but 
{fn{c) : n < Lv) is eventually constantly /(c) hence /(c) G Am = /n(i) G Am- 
This takes care of clause (a). 

As for clause (b), similarly n > n(l) A [{fn{a), fn{i){a)} ^ A^ ^ fn{a) = 
/n(i)(a)) hence n > n{l) A [{/(a), /^(i)(a)} C A^ ^ f {a) = /n(i)(a)). The 
same holds for {f~^ : n < u), so we are done.] 



^E.g. let A be a trivial structure (i.e. with the empty vocabulary so G is the group of 
permutations of A) and hn Cn £ An-\-i\An and an G Aq be pairwise distinct (for n < u)). Let 

exchange a„, c„ if n < fc and is the identity otherwise. Let / interchange an,bn if n < a; and 
is the identity otherwise. Let interchange bn, Cn if n < k and is the identity otherwise. Now 
{g^. : fc < w) is a Cauchi sequence and so has a limit g, but — fgkf and {h^ : fc < w) is not a 
Cauchi sequence as J)(/ifej , /ifej ) = 1 if fci < fcg as witnessed by a = a^j . 
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But we have to prove that (Aut(A), £)) is an indirectly complete semi-metric group. 
The only clause left is (c) of Definition 2.1. So assume gn £ G, X>{gn, gn+i) < 1/2", 
hence by (*)4 + {*)q the sequence {gn : n < u)) converge to some g & G hy the 
metric and also weakly converge to g. Let = (7^^(7271+1, easily (/n : n < u)) 
weakly converge to ea = idA, let / = ec; so it suffices to find a metric t)' such that 
(G, a') is a complete specially metric group in which {fn : n < u) converge to /. 
We prove this assuming just 

lEl / = {fn : n < a;) is an a;-sequence of members of G which weakly converge. 

Let Bn = BJ = {a e A : a e and for every m e {n,u}) we have fm{o) = 
fn{o) & /m"^(^) = fn^{(^)}- Clearly B = {Bj : n < a;) is an increasing a;-sequence 
of subsets of A with union (the universe of) A. Recall that ^' ='-^'j^b defined 

by 

d'{f,g) = inf{2-" : f\Bn y^g\Bn or f-^ \Bn^ g-' \ B^}. 

Now by parts (2), (3) 

(*)6 the group G with D' is a complete metric group 
and obviously 

(*)7 9(/n, fm) < Max{2— , 2—} and c)(/n, /) < 2"- 
hence 

(*)8 {fn-n< u)) converge to / by O'. 
So by (*)6 + (*)8 we are done. 

(E.g. Why "specially" (in part (1) which we are proving)? As for each n < uj, G^ = 
{f E G : f '(/, ec) < 2~^} is a subgroup of G; the other requirements also are just 
like the proof of 1.6.) 

2), 3) Left to the reader. ^2.4 

2.5 Discussion We may consider cases like the endomorphism semi group of a struc- 
ture and the endomorphism ring of an abelian group. The beautiful terms below 
are as in [Sh 61]. 

We may consider deriving from A other structures (in addition to the automorphism 
group, endomorphism and monomorphism semi-group); see also 2.14. 
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2.6 Definition. Let A be a structure. 

1) A term a{xi, . . . ,Xn) in the vocabulary of M is called A-beautiful if for every 
function symbol F of ta, say m-place, the equations 

•^(-^(•^1 7 ■^li • • • i'^m)'-^('^l' "^2' • • • 1 •^m) 1 • • • 1 -^i.-^! 1 -^2 1 • • • i "^m)) 

= F(a{Xi, Xi, . . . , Xi), Cr(3^2: ^2: • • • : ^2 ): • • • : "^(^m' •^rm ■ ■ ■ ■> •^m)) 

are satisfied by A. 

3) If A is an ^-representation of A then we let f^"^, ^'^'^ j both two- place functions 
from End(A) to M-^ be defined as follows: 

K,A(f^9) = sup{2- : (Vx G G A^yg{x) G A, ^ /(x) = g{x)) and 

(Vx G A„)(Vm < cc;)[/(a;) E = g{x) G A^]}, 

= sup{2- : / r = ^ r ^n}. 

4) End^ = End+(A) is the structure with: 
universe End (A), 

functions : 

composition (o), a two- place function 

e, the identity of A, an individual constant 

^K^ai every A-beautiful term a{xi^ . . . ,Xn), an n-place function, where 

/ = ^T^ihi ■■■ifn) 

is defined by 

f{x) ^a{fi{x),...,fnix)). 

5) Aut^ = Aut+(A) (or Mono^ = Mono"*" (A)) is defined similarly restricting 
ourselves to beautiful terms a{xi, . . . , Xn) which maps AutA to AutA (or Mouoa to 
Mouoa). 

2.7 Claim. For any structure 21; 

1 ) For any Qi-beautiful term a{xi, . . . ,Xn) the function F^^ is a full function from 
End(A) into End(A). 

2) End+ is a full structure (i.e. the functions are full not (strictly) partial). 
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2.8 Claim. Assume 

(a) A is a structure 

(b) A is an uj -representation of A 

(c) = 1)-^ andO' = c)-^'. 

1) (EndA,f) is an indirectly complete metric algebra (which is a semi group). 

2) (MonoA, f \ MonoA) is an indirectly complete metric algebra which is a semi 
group. 

3) (TilndA, £)') is an indirectly complete metric algebra. 

4) (MonoA,c)' \ Monogi ^) is an indirectly completed metric algebra. 

5) In parts (3) + (4) the density is < ||A||'"^"' and in parts (1) + (2) the density 

n<uj 

is< ^2l^"l + 2^°. 

6) Assume that for every beautiful F e ra, for every n large enough the set An 
is closed under F. Then (End^,c)) is an indireclty complete metric algebra and 
(End^^,?)') is an indirectly complete metric algebra. 

Proof. Like 2.4. 
We may wonder: 

2.9 Question : Can we have an uncountable Polish algebra G (so tq is finite or just 
countable) which is free for some variety? 

Of course, if tq is empty this holds; obviously we may discard many. 

2.10 Example. The answer to 2.9 is yes. 

Proof. Note that if G is the vector space over a countable field F with basis 
(x^ : rj G ^^2), it is a metric space with countable density, i.e. is Polish, as wc can 
define c)(a;,y) = — y\\ where ||0|| = and for x = ' V ^ ^ 

{?7 e '^2 : q^^x 0} is finite and, of course, rj E "^2 ^ q^^^ G F) we let be 2~"' 
where n is minimal such that for some G "2 we have 7^ : j^-dry G ^^2 and 

Qn{v) 0}- 

Clearly G is a metric space; it has density Kq + \F\, and the addition and sub- 
struction are continuous, and it is separable for F countable. So, for countable 
F, the completion G is an (additive) Polish group and vector space. Moreover, if 
F = Z/pZ for p a prime, G is the free group of the appropriate variety. ^2.9 
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2.11 Remark. Another metric on the same space is: ior x G G let n{x) — Min{n: 
if Qri,x 7^ A qi,^x 7^ and r] ^ v then n > £g{'r] fl v)} and let D{x, y) be: 

Case 1 : n{x) n{y) or {3ri, v e '^2) [77 \ n{x) = v \ n{y) k qrj,x 7^ & q„^y 7^ & 

Qri,x 7^ Qr],y\ • 

Then (){x,y) = 2. 
Case 2 : Otherwise 

d{x,y) = sup{2~" vn > n{x) and 

(V77, z/ e "2)[77 r n(x) = u \ n{y) & q^,^. 7^ & g,,^ 7^ ^ 
£g{r]r\u) > n]}. 

Now G under c) is a complete metric space, but it is not a metric group. 

* * * 

Closely related to semi metric (see Definition 2.1, but not enough for our theorems) 
is: 

2.12 Definition. 1) We say = (M, 0, U) is a metric-topological algebra if: 

(a) M is an algebra 

(b) t) is a metric (on the universe of M) 

(c) U is a Hausdorff topology (i.e. the family of open sets) on the universe of 
M 

such that 

(d) the operations of M are continuous by d and by U 

(e) every open O-ball i.e. set of the form {a : D{a, ao) < ^}, is open also by the 
topology U. 

2) We say a = (M, 0, U) is complete if every O-Cauchi sequence converge to some 
point of M by the topology U though not necessarily by X>. 

2.13 Claim. Assume 

(a) A is a structure 

(b) A is an u -representation of A 

(c) G^Aut{A) 



20 



SAHARON SHELAH 



(d) D — c)a,a; -^^e Definition 2.3 

(e) U is the topology on G such that a neighborhood basis for f & G is {Uf^x '■ 
X C A finite} where Uf x = {g ^ G : f \ X = g \ x and \ X = g~^ \ 
X}. 

Then {G, 0, U) is a complete metric-topological algebra. 

Proof. Included in the proof of Claim 2.4. □2.13 

2.14 Discussion : 1) We can generally use topology instead of metric. What is the 
gain? 

2) Instead of automorphisms we can consider a universal Horn Theory T in a 
vocabulary r""" = extending ta, e.g. = ra U {F*}, F* a function symbol with 
arity n* . So 

Expt(A) =: {A"*" : A"*" a r"''-expansion of 21 and is a model of T}, 

if e.g. T+\ra = {-F}, we may replace Expt(^) by {F^^ : A+ e Expt(A)}. 
We may define 

beautiful(T, A) = {^{x) -.a a TA-term, x = {xi, . . . , Xk) 

and if A+ e Expt(A) for i = 1, . . . ,k and 

F G t^\ta we define the arity (F)-place function F* 

from A to A by F*{d) = a{F^'{d), F^^a)) 

and let A+ = (A, -F*)F€T+\rA then A+ is a model of T}, 

we can consider more complicated operations. So (Expt(A), i?o-(£))o-(x)e beautifui(A,T) 
is a generalization of Aut(A) where H^^^-j{A'l, . . . , A^) = A"*" is defined as above. 
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§3 Compactness of metric algebras 

Note that below if tt„ = {tn} = {n} we may write Xn instead of Xn,n instead t & Un 
and dn instead of dn- 

3.1 The completeness Lemma. Assume a is a Polish algebra M = (so with 
countable vocabulary) such that 

®(a) {un : n < uj) is a sequence of pairwise disjoint non-empty finite sets 

(6) Xn ^ {Xt : t e Un) 

(c) an{xn+i) = {o'n,t{xn+i) '■ t G Un) is a Sequence of tm -terms, possibly with 
parameters (from M^) so an{d) = {an,t{d) '■ t e Un) for any d — {dg '■ s & 

Un+i), dg e M; if a is a Polish group, the an are so called words 

(d) C = {(n : n < uj) is a sequence of positive reals converging to 

(e) dn+i = {dn+i,t '■ t G Un+i) with each dn+i,t an element of M such that if 
d'nj^i = {d'n^i j. : t G Un+i) ts of distancc < (n+i fromdn+i, (that isd'n^i -i- G 
BallG{dn+i,t, Cn+i) for each t G Un+i), then an{d'^+i) G Ball((in, Cn) which 
means: t E Un ^ an,t{- ■ ■ , c^n+i,^. ■ ■ ■ )seK„+i G Bal\{dn,t, Cn) 

(/) for every n < uj and a position real s there is m > n such that 

(*)e if d'^ -i- G Ball(cirn,t) Cn) for every t G Um then the distance between 

^nio'n-li- • • , ^m-l(c?m)) • • • ))^n(o'n+l(- • • ,^m-l(c^m)) • • •) is < E. 

Then there are dn^i G M for n < u>,t G Un which solves the set of equations 

dn,t — 0'n+l{dn+l,s)s€un+i 

and satisfies 

dn t G BallG(c^n+l,Cn)- 

3.2 Remark. 1) In "special" versions we have dn = d-n{dn+i) (and in [Sh 744] we 
have dn = an{dn+i)) but here there is no "the true solution which we perturb". 

2) Condition (e) in Lemma 3.1 says that if in large n wc perturb dn with error < Cn 
and compute down by the a's we still get a reasonable dk for every k < n but not 
necessarily a very good one. 

Proof. For every k we shall define (c^^^ : t E Un,n < u>), a sequence of elements of 
the algebra. 
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First, if n > A; let c^^^ = dn,f Second, we define = (c^^^ : t E Un) hy downward 
induction on n < A;. 

n = k by the first case. 

n<k let = a-n(c^+i). 

Next we show 

(*)i c^^t e Ball(rfn,t,Cn). 

[Why? lin> k this is trivial as c^^^ = dn^f Hn < khy downward induction 
on n, using condition (e) of the assumptions.] 

(*)2 for every positive real £ > and n < u, there is m > n such that if A; > m 
then t eun^ c'^^t ^ Ball(c^^, s). 

[Why? Given n < uj and e > choose m as in clause (f) of the assumption. 
Let k > m. By t E Um ^ c'^^t ^ Ball((i^^^, Cm)- By the way the 

c^^ were defined for t E Un we have cj^ = an{d'n+i{- ■ ■ , o'n-i(c^) • • • )) 
similarly c"^ = an{an+i ■ ■ ■ ^m-i{dm) ■■■)■ 

Condition (f) i.e. the choice of m tells us that the desired results holds.] 

So, for each n and t E Un the sequence (c^ ^ : /c < a;) is a Cauchy sequence by (*)2; 
hence it converges to some Cn,t G M. Now 

M the sequence (c^^t : n < iv,t E Un) forms a solution: for every n < iv and 
t E Un the equation c^t = o'n,t{- • ■ ,cj;^]^g) is satisfied whenever n > k 
hence in the limit Cn,t = (Tn,t(- • • , Cn+i,s, • • • )sew„+i- ^3.1 

Recall about groups 

3.3 Fact : A free group is torsion free and the group is not divisible, in fact, every 
element c has at most one n-th root for each n = 1,2,... and has no root for every 
large enough n except when c is the unit. 

3.4 Fact : Every countable subgroup at a free group G is contained in a countable 
subgroup which is a retract of G. 

We now give a criterion to show non-freeness. We could use x instead of x, of 
course. 

3.5 Claim. 1) 

(a) a is a complete metric algebra, M = with unit bm 

ih) B <Z M is countable with cm belonging to the closure of B\{eu} 

(c) E is a set of terms of the form a{x, y) 
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(d) if a{x, y) Er. and b & B and c & G then {x & M : c = a{x, b)} is finite (or 
at most a singleton) 

(e) for every finite ACM (or A C. M a singleton) and ( a positive real there 
are a sequence b from B and term a{x, y) Er. such that 

(a) c7(eM,^) e Ball(eM,C) 

(/?) a{c, b) ^ A for every ce M. 

Then no countable subalgebra of M containing B is a retract (in the algebraic sense) 
of M. Hence M is not free for any variety. 

2) We can omitea, i-e. omit clause (b) and the last phrase of clause (a) and change 
clause (e) to 

(e)' for any finite A C M„ [or A C. Ma a singleton] and real C > and d e Ma 
there is a term a(x,y) E S and sequence b E ^^{v)^ and element d' E Ma 
such that 

(a) a^-{d',b) E Ball„(d,C) 

(/?) for no c E Ma do we have (c, b) E A. 



3.6 Remark. We can similarly phrase sufficient conditions for "Mq is unstable in 
Ko" [for quantifier free formulas, see §6]. 

Proof. 1) Like the proof of part (2) below except that we add to (*): 

(77) en = Cm- 
2) We rely on 3.1. 

Assume toward contradiction that M is a countable reduct of Ma which includes 
S, so we can choose /i*, a homomorphism from Ma onto M which extends idM- 
Let ifln : n < u) list M. Let Un = {n}. We choose bn and o'n{x.,yn) and C,n by 
induction on n such that 

(*)(a) cr„(x,y„) E S 

6„ a sequence from M of length ig{yn) 
(7) (n a positive real, Cn+i < Cn/2 and Cn+i,£ is a positive real < Cn 

((5) Cn E Ma 
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(e) an{en+i,bn) e BallG(en,Cn), moreover if c' e BallG(e^+i, Cn+i) then 
crn{c,bn) e Ball(en,Cn) 

(C) a k < n and c',c" e BallG(en+i, Cn+i) and we define the terms an+i,£{x) 
for £ < n + 1, with parameters by downward induction on i as follows 
an+i,n+iix) = x,an+i/{x) = ae{an+i/+i{x) ,})£) then the t)-distance be- 
tween an+l,k{c') and CTn+l,/c(c") is < Cn- 

Let us carry the induction, in stage n we choose Cn, Cn and an-i{x,bn-i) if n > 0. 

Case 1 : n = 0. 

This is straightforward. 

Case 2 : n = k + 1. 

Let D be the set of c = (c^ : m < k) which satisfies 

Klfc(i) m<k^ Cm = crm{cm+i, h*(bm)) 

(a) Co = Ofe. 

We can prove by induction on m < k that {c^ : c G -D} is finite, and let A = 
{cfc : c G -D}. By clause (e)' of the assumptions (see 3.5(2)), there are r < iv, a = 
a{x, i/Q, . . . , i/r-i) G S and b G '^(Mq) and d' as there. We let dk = b,ak = cr, = 
{yo,...,yr-i),en = d'. 

Lastly, we should choose ^ 1^^- There are several demands but each holds 
for every small enough C > 0) more exactly one for clause (e) and for each m < n, 
one for clause {(). 

Having carried the induction, clearly 3.1 apply hence there is a solution (d* : 
n < oj), that is Ma |= d"^ = a-^((i^_,_j, fe^n) for m < oj. But h* is a homomorphism 
from Ma into M so {h*{d'^) : n < uj) satisfies all the equations in Kl^ hence by our 
choice in stage n = k + 1, h*{dQ) ^ a^. As this holds for every k and (ofe : k < u} 
list the elements of M we are done. Da. 5 

3. 7 Remark. 1) If we phrase algebraic compactness, it is preserved by taking reducts. 

2) In a reasonalbe variant we can replace "M countable" by ||M|| < cov (meagre); 
we'll return to this elsewhere. 

3) We can change the demand on S: at most one solution in clause (e), A a, singleton 
in clause (f). 

4) This suffices for groups. 
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§4 Conclusions 

4.1 Conclusion 1) If {G, t)) is a complete metric group of density < then : 
(a) G is not free, 

(6) if G is Ki-free then for some countable A C G, there is no countable reduct 
B,M of Ma including A. 

2) It suffices that G is an indirectly complete metric group and as a metric space 
it is of density < 

3) Instead "density" < it is enough to assume that the topology induces by 
the metric is not discrete. 

Proof. 1), 2) Easy. Let /i = density(G) and G G be pairwise distinct for i < 
Without loss of generality i/i ^ {{yj : j < i})G- So for some increasing sequence 
{in ■ n < u>) the sequence {yi^n '■ n < u>) is a, Cauchi sequence. 

For part (1), by completeness it converges say to y*, the convergence is for Dq. 
Now {hn '■ n < uj) =: ((y*)~^yi2„+i n < u) converges to ec, the members are 
pairwise distinct so without loss of generality 7^ e. 

However for part (2) we know that some (G, D') equal to (G, O) as a group but 
with a different metric; is a complete metric group with an w-sequence of members 
of G\{eG} converging to ea- 

Let S = {x^yi : m < a;} and B = {6„ : n < a;}. Now we shall apply 3.5. In the 
assumptions, clauses (a)-(c) are obvious. As for clause (d) we are using: equations 
of the form x^a' = a" has at most one solution in G, see 3.3. We are left with 
clause (e), so we are given a real C > and a finite set A C G (in fact, a singleton is 
enough). We can choose b e B\A\{eG} of distance < ( from eo- Let a{x, y) = xy 
and h = (b) where n < a; is the minimal n > 1 such that [a & A ^ ab~^ has no n-th 
root]. This is possible, sec Fact 3.3 so a{eM,b) —b& BallQ^CM, C) ^ required in 
subclause (a) of clause (e) and (j{eM,b) — b ^ A as required in subclause {(3) of 
clause (e) so by 3.5 we are done. 

3) Choose {yn : n < u) converging to some y* such that {yn ■ n < a;) is with 
no repetitions, possible on (G, ()) is not discrete. Now continue as above. 04.1 

In particular 

4.2 Conclusion : There is no free uncountable Polish group. 

4.3 Claim. (1) In the proof of Proposition 4-i(b) we do not use all the strength of 
"G is free" . E.g. if {G,()) is a complete metric group then (a) =^ -1(6) where: 
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(a) for some group words Wn{xi, . . . ,Xr^) for n < uj possibly with parameters 
in G we have 

{a) there are yi & G for i < ji^ ( where /j, = density (G) ) such that i < j ^ 

Vi 7^ Vj 

(P) for some k, for every 6, a2,...,a2„ G G the set {ai & G : G \= 
Wn{a,i, . . . , ttr^J = b} has at most k members 

(7) for every real C > 0, finite A C G\{eG} and an infinite set B C G such 
that ec belongs to its closure, there are n < u and 62, • • ■ , ^r„ G B such 
that Wr{e^, 62), . . . ) G Ball(eG, C) and A is disjoint to {wr{c, br, ■ ■ ■) '■ 
ceG} 

(b) if X is a countable subset of G, then there is a countable subgroup H of G 
which includes X and is a reduct of G, that is there is a projection from G 
onto H . 

2) The uncountable free abelian group falls under this criterion, in fact, any un- 
countable strongly Ki-/ree abelian group also satisfies this criterion. 

3) In part (1) we can weaken (b) to 

{b)~ G is strongly Mi-/ree 
or just: 

{b)~~ for every countable X C G there is a countable subgroup H of G,X C H 
such that: if H C H' Q G,H' countable then H is a reduct of H' , i.e. there 
is a projection from H' onto H . 



Proof. The same as the proof of 4.1. 

4.4- Remark. 1) We may consider for a metric space a group rank: the objects being 
finite approximation to the system of elements we actually use {o'nidn+iibn) '■ n < 
u) in 3.1 (or in 3.5). 

2) The results above confirms the thesis that the compactness conditions say that 
G is "large" , "rich" . 

3) Note that we can expand by individual constants, equivalently consider terms 
with parameters. 

4) In the applications of 4.3, we do not actually use r > 2. 

5) Concerning semi groups we intend to say it in a continuation. 

6) We may consider assumption "some h : Ma N is a, homomorphisms onto 
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N,N countable", and rephrase the criterion in 3.5. 

7) We may consider just ||Ar|| < 2^°, so have to spht into two so we get '^2 cases 
among which at least one "succeeds" . 

4.5 Conclusion : 1) Assume A is a countable structure. Then Aut(A), the group 
of automorphisms of A, is not a free uncountable group, in fact it satisfies the 
conclusions of 4.1, 4.3. 

2) Assume A is a structure of cardinality A and X = /j, = '3^ or more generally 
A = S{An : n < a;}, 2^" < 2^"+i,/i = S{2^" : n < o^} < 2^. Then Aut(A) cannot 
be free of cardinality > in fact, it satisfies the conclusions of 4.1, 4.3. 

Proof. 1) By 1.6, Aut(A) is a Polish group and apply 4.2. 

2) Without loss of generality the universe of A is A, using A = (A^ : n < lv) 
we know by 2.4(1) that (Aut(A), c)^ ^) is a complete semi-metric group and apply 
4.1(2). ' 04.5 

4.6 Claim. For complete specially metric groups the proof of [Sh 744] works, sim- 
ilarly for algebras. 
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§5 Quite free but not free abelian groups 

If uncountable Polish groups are not free, we may look at wider classes: F^j, 
Borel analytic, projective L[]R]. 

5.1 Question : 1) Is the freeness of a reasonably definable abelian group absolute? 

2) For which cardinals A does A-freeness imply freeness (or A"'"-freeness) for nicely 
definable abelian groups, in particular for A = ^^t^? 

3) Similarly for other varieties (or any case when "free" is definable like universal 
Horn theory). 

This is connected also to [Sh 402] whose original aim was a question of Marker 
"are there non-free Whitehead Borel Abelian groups". But already in [Sh 402] it 
seems to me the basic question is to clarify freeness in such groups; that is, question 

5.1 above. 

Blass asked about definable subgroups of Z'^ (see question 5.10): by [Sh 402] and 
the construction here we quite resolve this. 

Recall that [Sh 402] analyze Ki-free abelian groups which are J^l or so. A natural 
dividing line was suggested; the complicated half was proved to be not Whitehead, 
and at least for me is an analog to not Kg-stable. The low half is bl;2-free. So under 
CH we were done, but what if 2^° > Hi? Are they also free? This was left open by 
[Sh 402]. 

We shed some light by giving an example (an F^r one) showing that the non-CH 
case in [Sh 402] is a real problem. This resolves the original problem: it is consistent 
that there are non-free Whitehead groups, this is derived in 5.13. But what about 
the further question, e.g. 5.1(2)? The examples seem to indicate (at least to me) 
that the picture in [Sh 87a], [Sh 87b] is the right one here, connecting theories of 
-0 e with E^-models. Also related are [EM2], [MkSh 366] on almost freeness 

for varieties, and see [EM] on abelian groups. In particular we conjecture "every 
i^t^-free Borel group is free" . 

We shall use freely the well known theorem saying 

M a subgroup of a free abelian group is a free abelian group. 

5.2 Definition. For k{*) < u we define an abelian group G — G^A:(*) and is gen- 
erated by {xm,ri,v '■ < ^(*) and f G ^^2 and f] = {rj£ : i < k{*),£ ^ m) where 
r]i G ^2} U {j/rj,n '■ n < u) and f] = {r]£ : £ < k{*)) where rji G '^2} freely except the 
equations: 

J2{^m,vm,i^ '■ ^ < K*) and f]jn =f] \ {m' < k{*) : m' ^ m} and 



POLISH ALGEBRAS, SHY FROM FREEDOM 29 
(Note that if mi < m2 < k{*) then fjmi 7^ Vm2 having different index sets). 

Explanation. A canonical example of a no n- free group is (Q, +). Other examples are 
related to it after we divide by something. The y's here play that role of providing 
(hidden) copies of Q. What about a;'s? For each fj e A we use m < k{*) to give 
{yfj,n n < uj), k{*) "chances", "opportunities" to avoid having (Q, +) as a quotient, 
one for each cardinal < More specifically, if if C G is the subgroup which is 

generated hj X = {xm,fi,u '■ 7^ m(*) and 77 is a function from {£ < k{*) : £ 7^ m} 
to LO and u G ^^^2}, still in G/H the {yfj,n ■ n < u>} does not generate a copy of Q, 
as witnessed by {x„,(^),f^^^^^,nrr^(.)\n : n < w}. 

5.3 Claim. The abelian group 0, Borel group, even an F„-one that is the 

set of elements and the graphs of + and the function x 1-^ —x (i.e. {{x,y,z) : 
Gk{*) \= "x + y = 2;"} hence also {{x, —x) : x e Gk{*)}) are F^r-sets; hence Borel. 



Proof. Let cd be a one-to-one function from the set of finite sequences of natural 
numbers onto the set of natural numbers and we define: 

01 (a) code{xm,fj,^) = (cd((m, cd(zy), . . . , r]i{i), . . . )i<k{*),e^m : i < so it 

e ^uj and let ^ = {co(ie{xn,r},i^) '■ {n, f], i') as in Definition 5.2} 

(b) code{yfj^n) = (cd(n, . . . , r]i{i) . . . )^<n(*) : i < uj) and 

^ = {code(y^,n) : {fj, n) as in Definition 5.2} 

(c) for a sequence a = {a£ : £ < n) of integers let pa = (sign(a^): 

i < n), sign(a^) is 0,1,2 if is negative, zero, positive respectively. 

We say u represents x e Gfc(*) ^ witnessed by {{zi, ai, m) : £ < n) when : 

02 (a) G \= X = a£Zi, 

£<n 

(6) Z£ e {xn,fi,y ■ iv, ^) as in Definition 5.2} U {yfj,m ■ iv, m) as 
in Definition 5.2} 

(c) {z£ : £ < n) is without repetitions 

(d) {cd{zi) \ m : £ < n) are pairwise distinct 

(e) if {{z'^., a^, m') : £ < n') satisfies clauses (a)-(d), then m < m' 
(/) if n = then m = 

(g) cd{zo) <lex Cd(2;i) <lex • • • 

{h) u = (cd((n)" sign(a)"(|a^| : £ < n)^ {cd{z£){i) : £ < k{*))) : i < u) . 
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Now foT n < u;,a = {ai : £ < n) e "Z, z < a; and g = {gi : £ < n) e "^{^Z) is 
<iex-increasing hence without repetitions (and if n = we let z = 0) we let 

Za,Q = represent some x e Ga;(*) cis witnessed by 
{{zi, tti) : £ < n) and cd{zi) = gi for £ < n}. 

Let ^ be the set of such pairs (a, p) 

(*)i {Za,g : (a, g) G ^) is a sequence of pairwise disjoint closed subsets of '^a; 

(*)2 every member of G is represented by one and only one member of Z := 
U{Z-a,-, : (a, g) e 

[Why? For any i < n clearly {xm,fi,v '■ (rn, f], u) as in Definition 5.2} U {yfj,i fj E A} 
generates freely a subgroup G'j^^^-^ ■ of such that the quotient i is 

torsion. The rest should be clear, too.] 

(*)3 = {{'^i,'^2,'^3) ■ i^i represent X(, G for £ = 1,2,3 and \= 

"xi + X2 = 3^3"} is the graph of a two- place function 

(*)4 for any (a^, g() G ^ for £ = 1, 2, 3 the set {{I'l, 1^2, t's) G : G -^a^,^^ for 
£ = 1,2, 3} is a closed set. 

Clearly we are done. Ds.s 
As a warm up we note: 

5.4 Claim. is an "i^i-free abelian group. 



Proof. Let [/ C '^2 be countable (and infinite) and define G'jj like G restricting 
ourselves to r/^ G C/; by the Lowenheim-Skolem argument it suffices to prove that 
G'jj is a free abelian group. List without repetitions as {fjt : t < u)), and 

choose St < u such that [r < t & f}r \ k{*) = fjt f k{*) =^ = {rjt^ki*) \ £ '■ £ & 
[st,uj)}n{r]r,k(*) \ £ : £ e [Sr,Uj)}]. 
Let 

Yi = {xm,fj,u ■■ m < k{*),fj G fc(*)+i\W[/ and u G '^>2} 

12 = |a^m,?7,z/ '■'ITT' = k{*),f} G '^^*)?7 and for no t < a; do we have 
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^3 = {yfjt,n -tKuj and n e [st^uj)}. 

Now 

(*)i U y2 U generates G'^. 

[Why? Let G' be the subgroup of G'jj which U ^2 U Ya generates. First we prove 
by induction on n < a; that for f} e ^^*)U and e "'2 we have Xj^(^^-)^fj^i, e G'. If 
Xk{*),fi,u £ ^2 this is clear; otherwise, by the definition of I2 for some £ < u and 
t < oj such that £ > st we have = f/t I" = rjt^k{*) \ ^^ 

Now 

(a) yfjt,e+i^yfjtA are in C G". 

Hence by the equation ^fj^n in Definition 5.2, clearly e G'. So as Yi C 

G' C G'j^, all the generators of the form Xm,f),v with each r]e E U are in G'. Also we 
have 

(b) Xm,fjt\{i<k(*),i^m},iy beloug to Fi C G' if m < k{*). 

Now for each t < u; we prove that all the generators yfjt,n are in G'. If n > st 
then clearly yfj^,n G Ys C G'. So it suffices to prove this for n < st by downward 
induction on n; for n = by an earlier sentence, for n < by ^fj,n- The other 
generators are in this subgroup so we are done.] 

(*)2 Fi U F2 U Y3 generates G'^ freely. 

[Why? Translate the equations. 

Alternatively, let (^q, : a < «(*)) list the set of generators of G'jj without 
repetition such that for some increasing continuous (cij : i < u + u) we have 
CKo = 0, a^j+uj = «(*) and 

(a) {zc,: a < ai} = YiU UY2 U Y3 

(6) {Za-.ae [tti+n, ai+n+l)} = {Xk{*),fj,iy ^ G'u '■ ^k{*),fi,iy ^ ^2 

and igiu) = n} 

(c) {zc,: a e [a^+r, a^+r+i)} = {yfjt,n ■.t<u,n<St and r ^ St - n}. 

Now the proof above shows that: 

® there is a one-to-one function from the set S of equations defining G'^ onto 
[cti, a^^) such that: 

if the equation is mapped to the ordinal a then: if zp appears in the 
equation then (5 < a and Zq. appears in the equation and its coefficient is 1 
or —1. 



32 



SAHARON SHELAH 



This clearly suffices.] ^5.4 
Now systematically 

5.5 Definition. 1) For U C^2 let Gu be the subgroup of G generated by 
Yu = {yfj,n •■ rj G andn < u;}U{x^,^^,^ : m < k{*) and e 

and z/ G '^>2}. Let be the divisible huU of Gu and 6*+ = Gp^y 

2) For U C ^2 and finite tt C '^2 let Gu,u be the subgroup"^ of G generated by 
^{Guu(u\{ri}) '■ V G u}; and for ry G ^^*^-U let be the subgroup of G generated 

by ^{Guvj{r]k-k<t9{n) and k^i} '■ ^ < ^g{v)}- 

3) For U C ''2 let =[/ = {the equation Kj^,^ : fj G '=(*)+i?7 and n < oj}. Let 
Str,u = U{S[;uu\{/3} : /5 G m}. 

5.6 Claim. IfUi C C/2 C '^2 G^}^ C G+^ C G'+. 

-Zj For any n{*) < to, the ahelian group G^ (which is a vector space over Q), has the 

basts y^^/*) := {yrj,ni*) ■ V G '=(*)+!([/)} U {xm,f,,. : m < k{*),fi G 
and V G ^>2}. 

For t/ C '^'2 the ahelian group Gjj is generated by Yjj freely (as an ahelian group) 
except the set Eu of equations. 

3) IfUm C '^2 form < m{*) then the subgroup Guo + - ■ generated 
by Yjj^ U F(7^ U . . . U i^(7^(.)_i freely (as an abelian group) except the equations in 

U Euj^ U . . . U S[/^(^^_j provided that 

® if r]Q, . . . ,r]i^(^^) G U{C/m, : w < m(*)} swc/?, t/?.ai 

(V£ < k{*)){3m < m(*))[{?7o, • • ..Vi}\{Vi} ^ Um) 
then for some m < m{*) we have {770, • • • , Vk{*)} Q Um- 

4) IfUe = U\U'g^ for£ < m{*) < k{*) and {U'(^ : £ < m{*)) are pairwise disjoint then 
® holds. 

5) Gu,u ^ Guuu tfU ^^^2 and u C '^2\U; moreover Gu^y^ Cpj. Guyjy^ Cpj. G. 

6) If {Ua '■ 01 < «(*)) is C-increasing continuous then also {Gu^ : a < «(*)) is 
C-increasing continuous. 

7) IfUiCU2^UC '^2 and u C ^2\U is finite, \u\ < k{*) and U2\Ui - {rj} and 
V = uU {r]} then {Gu,u + Gu^vju) / {Gu,u + Gu^yju) is isomorphic to GuiUv/Gui,v. 

8) If U C ^2 and u C '^2\U has < k{*) members then {Gu,u + Gu)/Gu,u is 
isomorphic to Gu/G^^^- 

Proof. 0), 1) Obvious. 
2), 3), 4) Follows. 



^note that if m = {rj} then Gu,u = Gjj 
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5) First, Gu,u ^ Guuu follows by the definition. Second, we deal with proving 
Gu,u Qpr Guuu- So let \u\ = m{*) + 1 and {r]e i < m(*)) list u, necessarily 
with no repetitions and let Ug = U U {u\{r]g}) (so Gu,u = Guo + • • • + and 
assume z G Guuuj G ^\{0} and az belongs to + . . . + Gu^^^^ so it has the 
form i:{hiXmi,f]i,Ui ■ i < + ^{cjypj,nj ■ j < with bi,Cj E Z and f]i,pj 
are (finite) sequences of members of Uk{j) respectively and are as required in 
Definition 5.2 where £(z), k{j) < m(*). 

Now similarly as 2; e Guum we can find z = Ti{b[xm'.,fji,vi '• * < 

/(*)} + 

^Wjyp',,n', :i </(*)}• 

By the equations in Definition 5.2 without loss of generality for some n{*) we 
have: i < =^ rii = n{*) and i < =^ n[ = n{*). Also without loss of generality in 
each of the sequences {{nii, fji, Ui) : i < {pj : j < is with no repetitions, 

and also in ((mj, ry^', : i < i{*)),{p'j : j < ]{*)) there is no repetition (for 
{pj : j < and {p'j : j < we use rii = n(*),n^ = n(*)). Together 

® j:{biXm,^vi,'^^ '■ ^ < ^(*)} + ^{CjVpjM*) '■ 3 < = ^{0'K^m'^,f)'^,v^ ■ i < 

Now this equation holds in Guuu hence is G and even in G+. By part (1) and the 
"no repetitions", after possible permuting we get = = j'i*), {"mi, Vi) = 

{m'^,f]l,i'l),bi = ab[ for i < i{*),Pj = p'^ for j < j{*),Cj = ac'^ for j < But 

this proves that {xm'.,fj'^,i^i ■ i < i'{*)}^{yp'j,n{*) ' ^ < /(*)} ^ ^u,u hence z e Gu,u 
as required. 

Third, the proof of Guuu Qpr G is similar. 

6) Easy. 

7) Clearly UiUv = U2Uu hence GuiUu Q Gu^uv = Gu2Uu hence Gu,u + Gu^uu is 
a subgroup of Gu,u + Gu2Uu, so the first quotient makes sense. 

Hence by the isomorphism theorem {Gu,u+Gu^[ju) / {Gu,u+Guj^uu) is isomorphic 
to Gu2iiu/iGu2Uu n {Gu,u + GuiUu))- Now Gui,v ^ GuiUv = Gu2Uu and Gui,v = 
S{G;7iU(v\{i/}) : 1^ e v} ^ '^{GuiUv\{u} •■ 1^ E u} + C Gu,u + Gu^,u- 

Together Gui,v is included in their intersection, i.e. Gu2Uuf^iGu,u + Gui,u) include 
Guj^^v and using part (1) both has the same divisible hull inside G~^. But Gu^,v is a 
pure subgroup of G by part (5) hence of Gjj^yjy. Hence necessarily Gf/iUu ^ {Gu,u + 
Gui,u) = Gui,v, so as Gu2Uu = Gu^uv we are done. 

8) The proof is similar to the proof of part (7). Note that Gu,u ^ Gu,u + Gu hence 
the first quotient makes sense. So by an isomorphism theorem {Gu,u + Gu)/Gu,u 
is isomorphic to G^/ {Gu,u H Gu)- Now Gu,u H G^ includes Gq^^ and using part (1) 
both has the same divisible hull inside G"*". But G0 is a pure subgroup of Gu by 
part (5). So necessarily Gu,u n G„ = Gg,^, so Gu/{Gu,u n Gu) = Gu/G0^u, so we 
are done. Ds.e 
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Discussion : For the reader's convenience we write what the group is for the 

case k{*) = 0. So, omitting constant indexes and replacing sequences of length one 
by the unique entry we get that it is generated by j/^^n (for rj E '^2,n < uj) and Xjy (for 
1/ G '^>2) freely as an abelian group except the equations (n!)y^^„_|_i = y^^^ + Xr,\n- 
Note that if K is the countable subgroup generated by {xi, : v G then GjK 

is a divisible group of cardinality continuum hence G is not free. So G is b^i-free 
but not free. 

Now we have the main proof 

5.7 Main Claim. 1) The abelian group Guuu/Gu,u is free if U C '^2,u C '^2\U 

and 1 <\u\<k < k{*) and \U\ < ^k{*)-k- 
2) IfU C ^2 and \ V\ < ^k{*), then Gu is free. 

Proof. 1) We prove this by induction on \U\; without loss of generality |tt| = A; as 
also k' = \u\ satisfies the requirements. 

Case 1 : U is countable. 

So let {f^ : £ < k} list u be with no repetitions, now ii k — 0, i.e. u — then 
Guuu = Gu = Gu,u so the conclusion is trivial. Hence we assume u ^ $, and let 
ue := u\{i'^} for £ < k. 

Let {fjt ■ t < t* < u) list with no repetitions the set Ku,u '■— {v £ '=(*)+^(C/ U u): 
for no £ < k does fj G U ui)}. Now comes a crucial point: let t < t* , for 

each £ < k ioY some rt/ < k{*) we have rjt^rt ^ = by the definition of At/,^, so 
\{rt,i : £ < k}\ — k < k{*) + 1 hence for some mt < k{*) we have £ < k =^ rt,i ^ nit 
so for each £ < k the sequence fjt \ (fc(*) + l\{mt}) is not from {{ps : s < k{*) and 
s ^ mt) : Ps G '^([/" U U£) for every .s < k{*) such that s ^ mt}. 

For each t < t* we define S{t) = {m < k{*) : {'r]t,s '■ s < k{*) & s 7^ m} 
is included in U U ug for no £ < k}. So mt G S{t) C {0, . . . , k{*)} and m G 
S{t) =^ fjt \ {j < k{*) : j m} ^ {U U ug) for every £ < k. For m < k{*) let 
Vt,m '■= Vt r {j < k{*) ■ j ITT'} and fj^ := fj'^ .^^. Now we can choose < a; by 
induction on t such that 

(*) if ti < t, m < k{*) and ry^^^^ = ry^^^, then 
Vt,m \ St i {Vti,m \ £:£ <U)}. 

Let Y {-^rajfijU £ Guu fj,v i Guuue for £ < k}U {yfj^n e Guuu ■ yfj,n i 

Guuue for £ < k}. 

Let 

— {xm,fj,u G for no t < t* do we have m = mt & q = f]'t}. 



POLISH ALGEBRAS, SHY FROM FREEDOM 



35 



>2 = {xm,fj,i^ e Y* ■.x^^fj,u ^ Yi but for no 

t < t* do we have m — mt & f] — % & 

'nt,mt \ St < l^<ir]t,mt} 

Ys = {yfj,n '■ yfi,n G Y* and n G [st, u>) for the t < t* such that fy = fy^}. 
Now the desired conclusion follows from 

(*)i {y + Gu,u : y e ^1 U ^2 U y^} generates Gu\ju/Gu,u 

(*)2 {y + Gu,u : y e Fi U F2 U Ys} generates Gu(ju/Gu,u freely. 

Proof of (*)i . It suffices to check that all the generators of Guuu belong to G'u^J^ =: 
{YiUY2UYsIJGu,u)g. 

First consider x = Xm,fj,h' where rj e \Ju),m < k{*) and u e '^2 for some 

n < a;. If x ^ Y* then a; e Giy^ii^ for some £ < k but Guuue Q Gu,u Q G'jj^j^ so 
we are done, hence assume x ^ Y* . If a; G Yi U 1^2 U Ya we are done so assume 
X ^ Y1UY2U Y3. As X ^Yi for some t < t* we have m — mt & fj = rj'^. As x ^ Y2, 
clearly for some t as above we have rjt^mt \ ^ < 'nt,mt- Hence by Definition 
5.2 the equation Kl^i,n from Definition 5.2 holds, now yfjt,n,yfjt,n+i £ G^c/uw 
in order to deduce from the equation that x — Xm,fi,v = Xmt,fi[,rit mt\n belongs to 
Guuuj it suffices to show that .^^^ .^^ ^ G"^^^ for each j < k{*),j ^ mt. But 
each such Xj^f)[ .,-qt j \n belong to G'u^j^ as it belongs to Yi UY2. 
[Why? Otherwise necessarily for some r < t* we have j — mr,f]tj = vi-.m^ 
'nr,mr \ Sr ^ rjt \ n< r7r,m^ SO H > Sr and as said above n > St- Clearly r ^ t as 
rur = j ^mt, now as f][^^^ = 77;^^ and fjt ^ fjr (as t 7^ r) clearly 77^,^^ ^ Vr,mr.- 
Also -i(r < t) by (*) above applied with r,t here standing for ti,t there as rjr^mr- \ 
Sr ^ Vtj \ 'n<'r]r,mr- Lastly for if t < r, again (*) applied with t,r here standing 
for ti, t there as n > mt gives contradiction.] 
So indeed x G G^^^^. 

Second consider y = yfj^n £ Guum H y ^ Y* then j/ G Gu,u Q ^[/uu' assume 
y G y*. If y G Y3 we are done, so assume y ^ Y3, so for some t,f] = fjt and 
n < St- We prove by downward induction on s < that yfj^s G G^l/uu? ^bis clearly 
suffices. For s = st we have yf^^s G Y3 C G'u^J^; and if yT;,s+i G G'^j^u use the 
equation l^j^^.s from 5.2, in the equation yfj,s+i ^ ^c/uu ^^'^ ^be x's appearing in 
the equation belong to G'j/u^ by the earlier part of the proof (of (*)i) so necessarily 
yfj,s e G[j^j^, so we are done. 

Proof of (*)2- We rewrite the equations in the new variables recalling that Guuu 
is generated by the relevant variables freely except the equations of from 
Definition 5.2. After rewriting, all the equations disappear. 
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Case 2 : U is uncountable. 

As 'i^i < \U\ < necessarily k < k{*). 

Let U — {pa : a < n} where fi = \U\, list U with no repetitions. Now for each 
a < \U\ let Ua '■= {p/3 '■ P < oc},Ua = uLi {pa}- Now 

©1 {{Gu,u + Gjj^yju) /Gu,u '■ OL < \U\) is an increasing continuous sequence of 
subgroups of G/Gu,u 
[Why? By 5.6(6).] ' 

©2 Gu,u + GuoUu/Gu,u is free. 

[Why? This is {Gu,u + Gq^^)/Gu,u = {Gu,u + Gu)/Gu,u which by 5.6(8) is 
isomorphic to G^jG^^^ whichis free by Case 1.] 

Hence it suffices to prove that for each a < the group (Gi7,u + G[7^^^uu)/(G^J7,u + 
Gu^yj^ is free. But easily 

©3 this group is isomorphic to Gu„\juc,/Guc„uc- 

[Why? By 5.6(7) with Uo,,Ua+i,U, pa,u here standing for Ui,U2.,U,r],u 
there.] 

©4 Gu^uu^/Gu^,u^ is free. 

[Why? By the induction hypothesis, as + |t^a| < \U\ < i^fc(*)-(fc+i) ^-^d 

\Ua\ = + 1 < k{*).] 

2) If k{*) = just use 5.4, so assume k{*) > 1. Now the proof is similar to (but 
easier than) the proof of case (2) inside the proof of part (1) above. 

□5.7 

5.8 Claim. IfU C^2 and \U\ > ^^fe(*)+l then Gu is not free. 



Proof. Assume toward contradiction that Gu is free and let x be large enough; for 
notational simplicity assume \U\ = ^^A;(*)+l• O.K. as a subgroup of a free abelian 
group is a free abelian group. We choose Ni by downward induction on £ < k{*) 
such that 

(a) is an elementary submodel^ of (J^(x), £, <J) 

(b) \\Ne\\ = \N£ n = and «^ + 1 C iV^ 

(c) Gu e Ne and 7V^+i, . . . , N^^^ e Ng. 



^'^ix) is {ic: the transitive closure of x has cardinality < x} and <* is a well ordering of 
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Let Gg = Gu n Ni, a. subgroup of Gu- Now 

(*)o Gu/{^{G(, : £ < is a free (abelian) group 

[easy or see [Sh 52], that is: 

as Gu is free we can prove by induction on /c < /c(*) + 1 then : 
1 < k}) is free, for = this is the assumption toward contradiction, the 
induction step is by Ax VIII in [Sh 52] for abelian groups and for k = k{*) + l 
we get the desired conclusion.] 

Now 

(*)i letting be U for £ = k{*) + 1 and f] (iV^ n U) for £ < k{*); we have: 
Ul has cardinality for £ < k{*) -\- 1 

[Why? By downward induction on £. For £ = k{*) + 1 this holds by an 
assumption. For £ = k{*) this holds by clause (b). For £ < k{*) this holds 

A;(*) 

by the choice of Ni as the set |^ {Nm n U) has cardinality K^+i > 

m=l+l 

and belong to A^^ and clause (b) above.] 
(*)2 C/2 ^. ul_^_^\{Ni n U) has cardinality for £ < k{*) 
[Why? As = He+i >He = \\Ne\\ > \Ne n U\.] 

e-i 

(*)3 for m < ^ < k{*) the set C/^ ^ =: Uf D ^ Nr has cardinality Ml^n 

[Why? By downward induction on m. For m = £ — lasUfe and 
= 'i^e+i and clause (b). For m < £ similarly.] 

Now for £ = choose rj^ G Uf, possible by (*)2 above. Then for £ > 0,£ < k{*) 
choose ijg G Uq f - This is possible by (*)3. So clearly 

(*)4 r]} eU and r]} G A'jn H t/ £ 7^ m for m < 

[Why? If £ = 0, then by its choice, r]} G hence by the definition of t/| in 
(*)2 we have r]} ^ Ne, and r]^ G tZ/^i hence 77! G A^^+i fl . . . n N^^^ by (*)i 
so (*)4 holds for £ = 0. If £ > then by its choice, ?7| G U^j^ but U^^^ C t/| 
by (*)3 so rj^ G Uf hence as before r/^ G A^+i fl . . . fl AT^.^^) and rj^ ^ A^. 

Also by (*)3 we have ?7| G A^ so (*)4 really holds.] 

r=0 

Let fj* = {i]^ : £ < k{*)) and let C be the subgroup of Gu generated by {xm,^^,^ '■ 
m < k{*) and f] G ^nd u G ^>2} U {yf^^n ■ V e but ry ^ ry* and 
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n < Lj}. Easily Gi C G' recalling Gi = Nin Gu hence E{Ge : i < k{*)} C G', but 
yfj*,o ^ G' hence 

(*)5 yr,o^j:{Gi:i<k{*)}. 

But for every n 

(*)6 fi\yfi*^n+i -yrj*,n = ^{xm,r \iki*)) + A{m}),v:^\n ■ m < k{*)} E : £ < 

[Why? Xm,fj*\{ki*))+i\{m}),r,^[n & G^i as T]* \ + l\{m}) e iV,^ by 

(*)4.] 

We can conclude that in Gu/ ^{G£ : £ < k{*)}, the element y^*,o + ^{Ge £ < 

k{*)} is not zero (by (*)5) but is divisible by every natural number by (*)e. 

This contradicts (*)o so we are done. Ds.s 

5.9 Conclusion. G/s(*) is a Borel and even abelian group which is M/i;(*)+i-free 
but if 2^° > is not free and even not ^!;/j(*)+2-free. 

Proof. is Borel and F^- by 5.3, it is Kfc(^-)_|_i-free by 5.7 and if 2^° > it 

is not ^l;fe(*)+2-fi'ee by 5.8. Ds.g 

Blass asks 

5.10 Question : Suppose (a) + (b) below, does it follow that forcing with Q add 
reals? 

(a) G is a Borel definition of an uncountable abelian subgroup of '^Z (the 
Speaker group) which is not free 

(b) the forcing Q satisfies II-q "G^ is free". 
Now 

5.11 Fact : For just Borel abelian group G: if CH, then the answer to 5.10 is yes, if 
not CH then the answer is not for Q = Levy(Mi, 2^°). 

Proof. First, assume CH holds and G is as in (a) of 5.10; (or just defined absolutely 
enough such that G^ is a subgroup of G^ for any forcing notion Q and is still 
not free) . Then by [Sh 402] the group G^ is non-free in some strong way such that 
no forcing not collapsing 2^° to Kq can make it free (that is, for some countable 
Go C G^, Gq /G contains the direct sum of 2^" finite rank non-free abelian groups). 
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This is a strong yes answer. 

On the other hand, if 2^° > we can find such group: for k{*) > 1, our if 
^1 < ^A;(*)+i < 2^°, see below, is a strong negative answer. So together this gives 
answers to a question of Blass. Ds.!! 

5.12 Corollary. 1) The group is embeddable into "^Z, even purely. 

2) Hence forcing which does not add bounded subsets to ^k{*) can make it free (i.e. 

Levy(K^,2^o) if £ < k{*) while if our universe satisfies 2^° > not free 

there). 



Proof. 1) For every n < u; we define a function from Y to Ga;(*) where Y is the 
set of generators of i-^- 



Y = {yf,,n+i -.rKaj^fie '=(*)+i(-2)} U {a;^,^^,. : m < k{*), 

First define a function h^- for r\ e '^-2, Qnij]) is a sequence of length ig{r\) and 

V nw;A ; ^ Q if£>n & £ < £g{v) 

For fj= (rje-.eeu) e "C"^2) we let = {fM -^eu). 

Lastly, let 

fn{yfj,n+l) = yhn{fj),n+l 
fn{Xm,f}m,i') ~ ^m,hn{f)m),hn{i')- 

Does fn induce a homomorphism from G'jt(*) into Ga;(*)? For this it is enough to 
check that for every one of the relations from Definition 5.2, its /„-image is satisfied 
in but this is obvious as it is mapped to another one of the equations in the 

definition of the equation in ^f^^m is mapped to the equation in Kl^^^^) 

So fn extends to an endomorphism of Easily 

® ii L <Z Gk{^^) is di. finite rank subgroup (so free) then for n large enough / \ L 
is one to one. 
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Now the range of is clearly countable hence free, say is 1'Zn,£- Hence for some 
homomorphisms g^^i from Range(/„) to Z for £ < a; we have 

z e Rang(/„) = T,{gn,i{z)zn,i : £ < u)} 

where gn,i{z) = for every £ large enough 

Let fn,e = gn,e ° fn & Hom(G;;i.(^), Z). Those homomorphisms give, by renaming 
the fn,i^i cin embedding of into '*'Z. Looking at the construction, it is a pure 
one. 

2) By 5.7. 05.12 

5.13 Claim. Assume MA +2^° > ^2- 

If k{*) > 2 then G = Gk{*) is a Whitehead Borel (abelian) group. 



Proof. By 5.3 we know that Gfc(H<) is a Borel group. Let {r]a:a< 2^°) list '^2 with 
no repetitions and — : (3 < a} . 

So {'^a '■ < 2^°) be C-increasing continuous with union ^2 such that = 
0, \^a\ < |ct|; and let i^Q, := G<:^^, see Definition 5.5(1). So {H^ : a < 2^°) is a 
C-increasing continuous sequence of subgroups of G with union G. For a < 2^", 
letting Uct = {uq.} recalling Definition 5.5 we hae G^^uu^ = G^^^+i = Ha+i and 
Guc,,u„ = = Hoc, hence H^c+i/Hc, = G^„u^i„/<^^«,w« and by 5.7(1) the latter 
group is b!;2-free so Ha+i/Ha is i^2-free. As MA holds and \Ha+i/Ha\ < 2^° and 
Ha^i/Ha is K2-free we know that it is a Whitehead group. 

As Hct is C-increasing continuous, Hq = {0} and each Ha+i/Ha is a Whitehead 
group, it follows that U{Hct : a < 2^°} is a Whitehead group, which means that G 
is as required. Ds.is 
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§6 Beginning of stability theory 

We may consider the dividing line for abelian groups from [Sh 402] and try to 
generalize it for any simply defined (e.g. or Borel) model. We deal with having 
two possibilities, in the high, complicated side we get a parallel of non b^o-stability; 
in the low side we have a rank. But even for minimal formulas, the example in §5 
shows that we are far from being done, still we may be able to say something on 
the structure. 

We may consider also ranks parallel to the ones for superstable theories. Note 
that there are two kinds of definability we are considering: the model theoretic one 
and the set theoretic one. See more in [Sh:F562] . 

6. 1 Convention. If not said otherwise, 21 will be a structure with countable vocab- 
ulary and its set of elements is a set of reals. 

6.2 Definition. 1) For a structure 21, an 21- formula </? is a formula in the vocabulary 
of 21 with finitely many free variables, writing ^p = (fi{x) means that x is a finite 
sequence of variables with no repetitions including the free variables of (p. We did 
not specify the logic; we may assume it is C L,^^^^ or even h^^^^{Q) where Q is the 
quantifier "there are uncountably many" . 

2) A denotes a set of such formulas and <f a pair {(po{x), (pi{x)) of formulas so <fi is 
a A-pair if ipo,ipi G A. 

3) We say (p (or A or (p) is T,\ (or S2 or Aq (= Borel)) if they are so as set theoretic 
formulas. 

6.3 Definition. 1) We say (21, A) is a E];-candidate when: 

(a) 21 is a E]^-model 

(6) A is a countable set of 2l-formulas which, are in the set theory sense, T,\ 
(we identify ip and -'-'(f). 

We can replace being E{ by E2, etc., (naturally we need enough absoluteness); if 
we replace it by F we write F-candidate. If F does not appear we mean it is E]^ or 
understood from the content normal. 

2) If (21, A) is a candidate we say 21 is locally (i-^o, A)-stable (or (21, A) is b^o-stable), 
but we may omit "locally"; when A is a countable set of 2t-formulas and for x 
large enough and x G ^(x), for every countable -< (^(x), G, <*) to which x 
belongs and a G "^21 where m < u) the following weak definability condition on 
tpA(a,iVn2l,2l) holds: 
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(*) letting = $"a,A) = Wi^^b) : ^{x,b) = {^oix.b), ^i{x,b)) and x = 

{xe : e < m),b e'^>%(fio,ipi e A and ^2l\= ^{3x){ipo{x,b) & (fi{x,b))}, 
for some functfon c E N with domain $^ to {0, 1} we have: 

(**) if (p = {(po{x,b),(pi{x,b)) e A) ^ < 2 and 21 |= (pe[a,b] then 

£ = c((^). 

3) We say that (21, A) is Ko-unstable (or 21 is (Kq, A)-unstable) if: there are G "^21 
for 7/ e '^2 and (p^,o{x,y^) e A and v?^,i(S, j/^) e A and e ^3(^)21 for u e '^>2 
such that: 

(a) 21 h ^(3^)(</7,y,o(^,^>!/) & 

(6) if z/<?7o, y^m.n = £5f(i^) and ?7o(n) = 0,?7i(n) = 1 then 21 |= (pi,^oiano,K) A 
</?,,,i(a^,, 6^). 

There are obvious absoluteness results (for (f> e a)' ^) ^^o-unstable and 
stable) . 

6.4 Observation. 1) If A is closed under negation then in Definition 6.3(2) we have 

(*)' for some c & N we have: (p{x,y) e A & 6 e ^9{y)(^ & 6 e iV implies 
(**)' 21 h 'fiia, b) iff ciip{x, b)) = 1. 

2) In Definition 6.3(2) we can fix x = (21, A) and omit <* , at the expense of larger 
X- 

Proof. Straight. 

6.5 The End-Extention Indiscernibility existence lemma. Assume (21, A) 

is an '^Q-stable candidate. 

1) In Definition 6.3(2), the demand "N is countable" can be omitted. 

2) Assume A is closed under negation and permuting the variables, m < Oq, G "^21 
for a < X and < A = cf(A) and S C. X is stationary and ^ C 21 has cardinality 
< X. Then for some stationary S" C 5 the sequence {clq, : a G 5") is a A-end 
extension indiscernible sequence over A m 21 (see Definition 6. 6(4), (5) below). 

3) Moreover for any pregiven n < uj we can find stationary S' Q S such that 
{tta ■ OL G S') is (A,n)-en(i extension indiscernible over A in 21. 

4 ) We can find a club E of X and regressive function fn on S H E for n < uj such 
that: 



(z) ifaJ3eSr\E then /n+i(a) - /n+i(/3) ^ /n(«) = fn{P) 
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(u) if n < uj and 7 < A, then the sequence {aa : a & S H E,fn{a) — 7) is 
{A,n)-end extension indiscernible over A 

(ii)'^ moreover, if n < uj and 7 < A then {aa : a & S H E\j3 & fn{oi) = 7) is 
{A,n)-end extension indiscernible over A U {a^ : 7 < /?}. 

Remark. Similar to [Sh:c, III, 4. 23, pg. 120-1], but before proving we define: 

6.6 Definition. 1) Let (2t, A) be a candidate. We say "21 has (A, A)-order" when: 

{*)x for some m(*) < u and <f>{x,y) G ^^^^ with £g{x) = £g{y) hnear orders 
some y C '^(*)2t of cardinahty A, see part (2) for definition. 

2) We say (p{x,y) hnear orders I C ^^^)% if for some {at : t e I) we have: 

(a) I={at:tel) 

(b) / is a hnear order 

(c) (fi = {(fio{x, y), (fi{x, y)) and contradictory in 21 
{d) if s </ t then 21 |= <^o(^s) ^t) A <^i[at, a^]. 

3) For a hnear order / (e.g. a set of ordinals), we say {at : t E J) is a A-end-extension 
indiscernible (sequence over A) if for any n < uj and to <j< . . . <j tn-i <j t, 
the sequences a^g" . . .at„_2 and atg" . . . ^at^_2'^at^ realizes the same A-type 
(over A) in 2t. 

4) We say that {at : t E J) is (A, no, ni)-end-extension indiscernible over A in 21 
when: 

(a) J a linear order for some m, at G "^21, A C 21 

(6) if {re : £ < no),{se : ^ < ^i), {tg : £ < ni) are < j-increasing sequences, 
'^no-i <j So,rno-i <j to then a^/ . . . 'ar,^^^_/as/ . . . '^as„^_-, and 
a^,," . . . "ar.„Q_i "flto " • • ■ ^t„j_i realizes the same A-type over A in 21 

(c) if J has a last element we allow to decrease no and/or ni. 

5) If we omit no this means for every no, (so "A-end extension..." means (A, l)-end 
extension. 

Proof of 6.5. 1) Let N* -< (^(x), G, <*) be such that 21, A G AT*. Now for every 
countable -< A^* to which (21, A) belongs there is ctv G as mentioned in the 
definition 6.4(2). Hence by normality of the club filter on [A^*]^o, the family of 
countable subsets of A^*, for some c* the set N = {A^ : A^ -< N* is countable and 
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Cjv = c*} is a stationary subset of [A^*]^o, so c* can serve for N. 

2) Let {Na : q; < A) be an increasing continuous sequence of elementary submodels 
of (^(x), G, <* ) to which 21 belongs, such that l|iVa|| < A, iV^ n A G A and a ^ Na 
and {da : a < X) E Nq (hence da G Na+i). For each a E applying 6.5(1) 
to Na,da we get Cq, G Na as in Definition 6.3(2). So for some c* and some 
stationary subsets of S" C S' of A we have a G 5" ^ Cq. = c*. Now A-end extension 
indiscer nihility follows. 

3) We prove this by induction on n: 

Kl" for all m < a; a stationary -5 C A, G "^21 for a < A 
there is a stationary S' C S such that: 

if /? < A, Q!^ G 5", a" e S' for i < n and P < < a[ < . . . and j3 < 
Oq <«'/<... then Oq,^" . . . a^^ j, Oq,^' " . . . ^q,/j_^ realizes the same type 
over A U {d^ : 7 < /?}. 

For n = the demand is empty so 5" = 5' is as required. For n — 1 apply part 
(2). For n + 1 > 1 by the induction hypothesis we can find stationary 5*1 C 5" as 
required in lE^. For each ct < A we can choose (3a,£ — /3(a,^) for £ < n such that 
a = Pa,o < Pa,i < ■■■< /3a,n and 0<e<n^ Pa,£ G Si. Let a* = dp^,^ " . . . "dp^^^ 
so a* G '^("■+1)21 and apply the induction hypothesis to m x (n + 1), ^i, (o* : a < X) 
getting a stationary 5*2 C 5*1 as required in Kl^. 

We claim that 5*2 is as required. So assume /3 < ckq < . . . < ctjj < A, /3 and 
/3 < ckq < . . . < CK^ < A and a'^, o![ G Si- Now 

{%) aa'^^da'^" ■ ■ .^da'^ and aa^"a^(a^,i)^ • • • "a^(a^,n) realizes the same A-type 
over A U {d^ : 7 < /?} in 21 

[why? as (3{a'i, £) G 5*1 , G 5*2 C 5*1 and the choice of Si)] 

{ii) aaj/a^(a[,,i)' • • ■ is equal to a*^ 

[why? by the choice of a*/^] 

(Hi) a*, , a*„ realizes the same A-type over Au{d* : 7 < /?} hence over Au{dj : 

[why? by the choice of S2] ■ 
Similarly 

(iv) a*„ is equal to da'^''dp(^a'^^i)^ . . . ^a^(a^',n) 

[v] da'^'^dpi^a'^^if ■ ■ ■ ^af3i^ai;,n) and da'^'^da'^'^ . . . "da'i^ realizes the same A-type 
over A U {a^ : 7 < /?}. 

By (i)-(v) the set S2 is as required in W^'^ . 

4) The proofs of parts (2), (3) actually give this. De.s 
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6.7 The order/unstability lemma. Assume that 

Kli(a) (21, A) is a candidate 

(b) LpQ{x,y),(pi{x,y) G A are contradictory in 21 

(c) J is a linear order of cardinality X 

{d)\ we have at G "^21 fort e J satisfies 21 |= ipo[as,at] & <fi[at,as] whenever 
s <j t 

KI2 A > ^^-^ or J is uncountable with density jj, < \J\. 

Then (21, A) is )^Q-unstable; even more specifically the demand in Definition 6.3(3) 
holds with (fiifi = (fio, (fjj^i = (fi. 

6.8 Question : What can {A : 21 has a (A, A)-order} be? 

We first prove a claim from which we can derive the lemma. 

6.9 Claim. Assume 

(a) (21, A) is a 'Ej^^y candidate, £{*) e {1,2} and m < u>,^ = ^) or just 
^ - ^(a,A) 

(b) ^ = : a < a;^(,)) 

(c) is a non-empty family of subsets of^^ 

(d) if a < P < a;^(*) and B e then for some Bo,Bi e o-i^d pair 
{(fio{x,b),(fi{x,b)) & ^ we have £ < 2 & a e =^ 21 1= (^^(a, 6) 

(e) if B E S^p and a < f3 < Ui and F is a function with domain B and 
countable range, then there is B' e such that B' C B and F \ B' is 

constant 

if) if ^{*) — 2 we then in clause (e), on Rang(F) we demand just |Rang(F)| < 
Then (21, A) is '^Q-unstable. 

Proof of 6. 7 from 6. 9. 

Let $ = {(<^o(^5 y)i V^i^iV)} ^iid for a < a;^(*) let 

= {I:lC"^2lis linearly ordered by <^ and has cardinality > Ka}- 



This should be clear. 



□6.7 
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Proof of 6.9. For each (^{x) G A as {a e ^9{x)^ . 2(, ^ '^[a]} is a Sj^^^-set and 
let {a e ^5(a;)2i . 5^ |= 99([a])} = {a:for some a < ujk^^^ and e '^a;, (a, i^) G C^^a} 
where for each a < u^^^-^^i we have C^^a closed subset of (^5(a;)+i)('^(^), We can find 
Fo,Fi such that if (p{x) e A and 21 ^ <^(a) then F°(a) < a;^(*)_i and Fj(a) e "^u 
witnessing this. For notational simplicity and without loss of generality m = 1. Let 
VF = {w:wC^>2isa front hence finite}. 

For w E W and n < a; let Qn,w be the family of objects p = (n, a, u, u, (p) = 
{n^, F'^, . . . ) such that: 

{*)n,w for unboundedly many a < uJi(^-^ we can find witness (or a-witness) t) = 
{{ai : £ < n) , {Bp : p E w)) which means: 

(a) u = : p E w) and p E w =^ ^ ^ind (p — {(p^ : £ < 
n),p^' = {vi{x, ye), ^{{x, ye)) e * 

(b) ae E ^sm^i 

(c) Bp E ^« 

{d) ii p E w^h E Bp and £ < n then {(pQ{x,y), (p{{x,y)) E ^,£g{x) = 
m,£g{y) arbitrary (but finite) and 

(e) if u p are from ti; then (u^ fl ^ 0) V (u° fl ^ 0) 

(/) z/ = (z/^^^ : p G to, z G {0, 1} and £ G tip 

(^) ifbEBp,iE {0, 1}, £ G then F^, (6, a^) = a^,^^, (F^, (6, a^)) r n = 

Clearly 

(*)i Qo,{<>} 7^0- 

[Why? Let p = (0, <>, <>, <>, <>) and if a < a;^(*) choose I G we let 
B<> = I 

(*)2 if P G Q n,w for p G If, Fp is an (n + 1) -place function with domain 21 
and range C or just countable range, then there is (t)^ : a < 

such that t)^ is an a- witness for p G Qn,^ and {Fp(a^,hp) : p E w) is the 
same for all bp E -B^", a < '^^(*) where ^(/(a) = n 

[why? as pi G Qn.w we know that for some unbounded Y C ue(*) for each 
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CKi e y there is an a-witness (a^ : £ < n)^ {B^ : p E w) as required in 
{*)n,uj- Let a < (jJi and P{a) = Min(y\(Q! + 1)). Now for each p e w as 
S^^"^ e 3^fS^a) and the set {Fp(aJ^"\ . . . , a^3,6) ■ b E B^} is countable, 
by clause (d) of the assumption we can find such that 5"'* C {6 e Bp^"'^ : 

Fp(a^^"\ . . . , a^L"?, 6) = c^} belong to As the set {{c'^ : p e w) : a < 
is countable, there is a sequence {c* : p & w) such that the set Y' = 

{a < uji : Cp = c* for p G u;} is uncountable for a < uje,(^,),ja = Min(y \q;) 

and ria = ((af : £ < n)), {B^^^"^'* : p G w)). Clearly (t)^ : a < a;^(,)) is 
as required.] 

(*)3 if fi G (5n,w and p E w and w = ('i^\{p}) U {p" < >, p" < 1 >}, then there 
is P2 G Qn+i,M such that: 

(*) lit) — {{ai : £ < n+1), {Bp : p G u)) is an ct-witness of ^2 and ct < a;£(*) 
then t)^ = ((a£ : £ < n), (S^ : p G w)) is an a- witness for ji where B'^ 
is B^p^ if peuDw and S;, = Bp^^^^ U SjJ^^^ if P = P- 
[why? similar to the proof of (*)2 using clause (e) of the assumption 
this time.] 



Together it is not hard to prove the non b^o-unst ability (as in [Sh 522]). . ng.T 

6.10 Remark. 1) This claim can be generalized replacing by p, strong limit 
singular of cofinality Kq- 

* * * 

6.11 Definition. 1) tpA(a,^,2l) = {(p{x,b) : (p{x,y) G A and 6 G ^9(y\A) and 
21 1= (^[a,6]}. 

2) = {((/?o(5:,6),y?i(x,6)) : ipo{x,y),ipi{^,y) belongs to A and 6 G ^^^y^A 
and X — {x£ : £ < m) and 21 |= -'{3x)[(po{x, b) & ^i{x, b)]} 

where ^ C 21, A a set of 2l-formulas, and so 

^^'^ = {i(poix,y),(pi{x,y)) : (po,(pi e A,^2i\= ^3y3x[(po{x,y) & (pi(x,y)]}. 

3) S^(^, 21) = {tpA(a, ^, 21) : a G ^21} where ^ C 21 and A a set of L(Ta)-formulas 

6.12 Definition. 1) We say (21, A) is (p. A, A)-unstable if there are M C 21, m < a; 

and {aa : a < X) such that: 

(a) eta e "^21 
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(6) if a 7^ /9 are < A then for some {(po{x, 6), (pi{x, b)) E a'^m (^^® Definitfon 

6.11 befow) wehave<^o(^5^) e tpA(aa5 -^jSl) and <^i(x,6) e tpA(a/3, 
(c) ||M|| < II. 

lA) Let 21 be (Kq, A, per)-unstable mean that (21, A) is Ko-unstable; here per stands 
for perfect. 

2) We add "weakly" if we weaken clause (b) to 

(b)- tpA(a^,M,2l) ^ tpA (a^,M, 21) for ?7 ^ z/ from X 

(so if A is closed under negation there is no difference); in part (1), X — \ 
and in part (2), X = ^2. 

3) We use (/Uq, A, Q) where Q is a forcing notion if the example is found in V''^ 
such that usually M is in V and we add an additional possibility if a; = per^ then 
M e V and X = {'^2)^ (here per stands for perfect). 

4) Wc may replace "a forcing notion Q" by a family ^ of forcing notions (e.g. the 
family of c.c.c. ones) meaning: for at least one of them. 

5) We replace stable by unstable for the negation. 

* * * 

6.13 Observation : 1) If A is closed under negation, then 21 is weakly (b^o. A, A)- 
unstable iff 21 is (^^O; A, A)-unstable. 

6.14 Definition. Let (21, A) be a E]^^^-candidate where E {1,2}. For m <u 

and B C "^21 we define rk^'^*)(i?) = rk^*^*^(i?. A, 21), an ordinal or infty or -1 by 
defining for any ordinal a when rk^(*^(i?) > a by induction on a. 

Case 1 : o: = 0. 

rk^W(S) > a iff 5 7^0. 

Case 2 : a limit. 

rk^(*)(S) > a iff rk^(*)(S) > P for every P < a. 

Case 3 : a = P +1. 

rk^(*)(S) > a iff (a) + (b) holds where 

(a) if S = U{i?i : i < then for some i we have Y'k^^*\Bi) > (3 

(b) we can find (fi{x,b) e and Bq,Bi C B such that rk^(*)(i?j) > {3 and 
a G ^ 21 1= (^i{a, b) for £ = 0, 1. 
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6.15 Observation : Assume (21, A) is K^(*)-candidate, £{*) G {1,2}. 

1) If a < /5 are ordinals and rk^(*)(5) > (3 then rk^(*)(5) > a. 

2) rk^(*)(fi) e Ord U {-1, oo} is well defined (for B C "^21). 

3) If Bi C ^2 C 21 then rk^(*)(Si) < rk^(*)(S2). 

Proof. Trivial. 

6.16 Claim. The following are equivalent if 2^° > (21, A) is a Ti^^^y candidate: 

(a) rk^(*)(-2l) >c^,(,) 

(6) ^ is CRq, A) -unstable 

(c) 21 is (Ko, A, K^(^))-itnsta&/e 

(d) rk^(*)(2l) =oo. 

Proof, (a) =^ (b) . 

Let = {S C ^21 : rk^(*)(B) > a} and apply 6.9. 

(b) ^ (c) : Trivial. 

(c) ^ (c/) : 

Let A C 21 be countable and {aa : a < ^^^(*)} C "^21 exemplifies that 21 is 
(Kq, a, K^(^))-unstable. 
Without loss of generality 

(*) if & C A, (p{x,y) e A and {a < : 21 |= (fi{aa, b)} is bounded then it is 
empty. 

Now let ^ = {{tta : a E S} : S C is unbounded. Now we can prove by 

induction on a that B e rk^(*)(5) > a. De.ie 

(d) =^ (a) : Trivial. 

6.17 Definition. If p is a (Ai, m)-type in over ^ in 21 (i.e. a set of formulas (p{x, a) 
with (fi{x, y) & Ai, a C. A) , we let 

rk^W(p, A,2l) = Min{rk^(*) f] ^^("^21, fe^). A, 21) :n< u 

e<n 

and (pe{x, bi) E p ior £ < n}. 
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6.18 Observation 1) If p C g (or just q\- p) are (A, m)-types in 21 then rk^*^*) (g, A, 21) < 
rk^W(p,A,y4). 

2) If is a (A, m)-type in 21 then for some finite p C. q -we have 

rk^W(g^ A,2l) = rk^W(p^A,2l) 

hence 

pCrCq^ rk^(*)(r, A,2l) = rk^(*)(p, A, 21). 

6.19 Claim. 1) In 6.16 we can add 

(e) CQi, A) is not ^0- stable 

(/) for some < A the pair (21, A) is {iJ,, A, \)-unstahle and < A. 
Proof. -i(e) => ~i(c) . 

Let M -< {J^{x), <x) be countable such that a; G M for suitable x and m < lj. 
For every a e "^21 there is a function Ca e M from to {0, 1} as in Definition 

6.3. So if tti e "^21 for i < then for some i < j < a;^(*) we have Ca. = Ca^. 

because M is countable. So clearly (c) fails 

(e) ^ (c) . 

Fix (jr(xo),e,<*) and let 

^0 = {M ^ (^(Xo), e, <*) :2l G M and 

\\M\\ = and + 1 C M}. 

For m < u and I C "^21 let = ^ [I] be the family of ^ C such that: we can 
find (Fa;, Ca; : a; G (%)) (a witness) such that: 

(«) : ^ {0, 1} 

{(3) :->(^(x))^^(x) 

(7) if M G is closed under Fr^ for a; G M then for every a G I for some 
y G M, is a witness for tp(aM, M fl 21, 21). 
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Clearly is a normal ideal on S^q. Also if m < a; =^ 5*0 G ^ ["^21] then increasing 
X we get the desired result. Toward contradiction assume that m < u and y ^ 
and let ^ (i.e. = ^ioia< uje{*)) be the family of I C "^21 such that 

We now finish by 6.9 once we prove 

® if I e ^ then for some (p{x,b) G each. £ < 2 the set I^^^, 5^ is 

{a G 1 : 21 ^ (pe{a,b)} belong to ^. 

If not, for every if{x,b) G there is £ = c[^{x,b)] < 2 and ((F^^'^'^^ cf ^^'''^) : 

X G ^(x)) witnessing ^0 G J[4]. 

Define {Fy,Cy) for y G =^(x) by: if y = {x,i^{x,b)) then = F!^^^'^\cy = 
cf'-"^'''^ otherwise c. 

Clearly we can find M G ^0 such that 

®i if (p{x, b) G n and X G M then M is closed under ^^'^^ 

®2 for some a G ""21, no Cy,y e M defines tpA(o, M n 21, 21). 

But c does it! So we are done. 
Like (c) ^ (d). 

Just use = ^!;o- n6.i9 

6.20 Claim. Assume that (21, A) is a T,j^^y candidate, £{*) G {1, 2} and is ^-stable. 

For some < u>i we have: i/ A > /x, m < cj, A C 21, |A| < A and da G "^21 for 
a < A"*"^ then for some S C A"*"^ of cardinality A i/ie sequence {da : a E S) is 
A-indiscernible over A in 21. 

Remark. See more in [Sh:F562]. 
Proof. Assume not. For ^ < a;i let 

= {{da : a < A+«} : for some A > /U, for no 5" C A^^ of cardinality 
A is {da : CK G S") is A-indiscernible over A in 21}. 



The point is: 
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® if is regular, ^ > 0,AC%\A\ < A, G ^21 for a < and S C 
is stationary then (a) or (b) where 

(a) for some club E of A, {cia : a e S f] E) is A-indiscernible over ^ in 21 

(b) for some m < uj and club £■* of A"""^ we have 

(^)m(^) (oa : a e 5 n is (A,m)-end extension indiscernible 

{a) for no club E' C E:^ of A+^ is (a^ : a e n £;) a sequence which is 
(A,m + l)-end extension indiscernible. 

Clearly clause (a) is impossible by our present assumptions so let E*,m be as in 
clause (b). By claim 6.5(4) there is a club £^ of A and (/„ : n < a;) as there and let 
S* = {a & S : fm+i{oi) = 7}, so a > 7, <^^m+i = {l '■ S* is stationary. Without 
loss of generality E* C E and 7 ^ S^+i =^ S* = 0. Without loss of generality 
fm+i is as in claim 6.21 below. 

So by {h)m{ii) clearly r^_|_i is not a singleton (and it cannot be empty), so we 
clearly have finished. □6.20 

6.21 Claim. Let A, {da '■ « < A),i?, : n < uj) be as in 6.5(4)- Then without 
loss of generality (possibly shrinking E and changing the fn's) we can add 

(Hi) ifm<uj and 71 ^ 72 are in Rang{fn+i) but /n+i(ai) = 7i A /n+i(a2) = 
72 =^ /n(7i) = /n(72) letting S ^ {a : fn{a) = fn{li) = fn{l2)} and 
(3^ Mzn(5 n£;\(7i + l)\(72 + l), 

then for some formula (fi{xQ, . . . , Xn) with parameters from A U {a^ : 7 < /5} such 
that: 

{*) if i < 2,a'Q < ... < a^j+i are from S n E{£ < n)(3a)(/^(a) = /n(a^) A 
fn+i{a) = li) and /(a^,) = 7^ then 21 \= (p[da'^, . . -^da'J <^i = 0. 



Proof. Easy. 
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Glossary 

§0 Introduction 

Theorem 0.1: No Polish group 

Thesis 0.2: PoHsh algebras are large 

Question 0.3: What can be Aut(A), A uncountable 

Question 0.4: Is there model theory of Polish algebras 

Example 0.5: Adding many Cohens 

Example 0.6: The complex field, the real field 

Conjecture 0.7: There is a dichotomy 

Thesis 0.8: Classification theory of such structures exists 

Theorem 0.9: There is a F^r abelian groups with complicated categoricity behaviour 
Conclusion 0.10: Categoricity can stop at 
Theorem 0.11: Indiscernibles exist 
Definition 0.12: Categoricity 

Categoricity Question 0.13: Is there such a classification theory for equational 
theories 

Notation 0.14: 

Definition 0.15: group words 

§1 Metric groups and metric models 
Definition 1.1: metric group, metric semigroups 

Notation 1.2: For metric group M,dM is the metric, cm the unit, Gm the group 
Definition 1.3: specially (metric group), specially"'', C is strongly O.K. 
Observation 1.4: basic properties 

Definition 1.5: automorphism of countable structures, endomorphism semi group, 
monomorphism semi group 

Claim 1.6: the above are separable metric groups semi groups 

Definition 1.7: a is a metric algebra; unitary, complete; specially*^"*") unitary; partial 

§2 Semi-metric groups: automorphism groups of uncountable structures 

Definition 2.1: 1) G is a complete/special metric group. 
2) Similarly for semi-group 

Discussion 2.2: 1) Note that in 2.1 we do not necessarily have metric groups. 
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2)-4) Variants. 

Definition 2.3: The sequence A is an a;-representation of A, and related metrics 

Claim 2.4: when A, A gives a [semi] complete/specially"'" metric group of 
automorphisms (or semi group of endomorphisms or semi group 
of monomorphisms). 

Discussion 2.5: On variants of 2.4 

Definition 2.6: A-beautiful term and some distance functions depending 
on a representation 

Claim 2.7: beautiful terms induce operations on endomorphism semi-group 

Claim 2.8: how nice is the derived metric algebra from auto/endo/mono 
semi-groups 

Question 2.9: can an uncountable Polish algebra be free for some variety? 
Observation 2.10: example answering the question 
Remark 2.11: another metric 

Definition 2.12: o = (M, d, U) is a metric topological algebra 

Claim 2.13: sufficient condition for being complete metric topological algebra 

Discussion 2.14: 1) Replacing metric by a topology. 

2) Replacing automorphisms by expansion to models of a universal Horn theory. 

§3 Compactness of metric algebras 

The completeness Lemma 3.1: give sufficient conditions for solvability of a set of 
equations in a Polish algebra. 

Remark 3.2: Explaining 3.1. 

Fact 3.3: Recall free group is torsion free with no non-trivial element divisible. 
Fact 3.4: Recall another consequence of freeness. 

Claim 3.5: sufficient conditions for complete metric algebra to be far from free. 

Remark 3.6: On stable variants on the theorems (e.g. \\Ma\\ < cov(meagre) instead 
M countable). 

Remark 3.7: On variants. 
§4 Conclusions 

Conclusion 4.1: if (G, c)) is a complete metric space of density < |G| then G is 
similar to free; semi-complete; is enough; not discrete is enough. 

Conclusion 4.2: There is no free uncountable Polish group. 

Claim 4.3: Strengthening the "non-free" replacing free. 
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Remark 4.4: On related ranks; this conclusion confirms the complicatedness thesis. 

Conclusion 4.5: On Aut(A). 

Claim 4.6: when the proof of [Sh 744] works 

§5 Quite free but not free abelian groups 

Question 5.1: 1) Is the "freeness of a (definable) abelian group" absolute? 

2) , 3) Variants. 

Definition 5.2: of G/e(*) 

Claim 5.4: is ^^l-free 

Definition 5.5: 1),2) the subgroups Gu,Gu,u- 

3) The set of equations $,Un'^u,u 
Claim 5.6: How Gu is generated 

Main Claim 5.7: 1) Guuu/Gu,u is free if \u\ < k, \U\ < K^. 

2) Guuu/Gu,u is free if \U\ < ^k{*)-\u\ 

Claim 5.8: Gjj is not free if \U\ > ^k{*)+i 

Claim ?: Gk(*) is Borel (even F^) abelian group 
^> scite{6.6A} undefined 

Conclusion 5.9: is a Borel and even F^- abelian group, 

^fe(*)+i-free and if 2^° > 'i^k{*)+2, 
not Kfc(^)+2-free. 

Question 5.10: Does appropriate Q necessarily add reals 

Fact 5.11: Information from [Sh 402]. 

Corollary 5.12: 1) Gk{^'j purely embeddable into ^Z. 
2) Forcing making it free. 

§6 Beginning of stabilitv theorv 

Convention 6.1: rgi countable, members of 21 arc reals 
Definition 6.2: 21- formula, pairs of formulas and set A of pairs 
Definition 6.3: (21, A) a candidate, stability 
Observation 6.4: Basic facts. 

Claim 6.5: From stability to the existence of indiscernibles 

Definition 6.6: 21 has (A, A)-order 

Claim 6.7: From order to unstability 

Question 6.8: What can be {A : 21 has (A, A)-order}? 

Claim 6.9: Sufficient conditions for being unstable (i.e. having a perfect set of 
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pairwise explicitly contradictory type) 
Remark 6.10: Replacing K by, e.g. '2^1 
Comment: nonstable is unstable 
Definition 6.11: tpA(a, A, 21), ^Za,a ^nd S'^iA, 21) 
Definition 6.12: (A, A) is A, A)-unstable 
Observation 6.13: Weakly stable/unstable 
Definition 6.14: of rk{B) 
Observation 6.15: Properties of rk 
Claim 6.16: Equivalences to rank being infinite 
Definition 6.17: rk in more cases 
Subclaim 6.18: properties of rk 
Claim 6.19: More cases of equivalence in 6.16 
Claim 6.20: Existence of indiscernible 
Claim 6.21: helping 6.20 
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